Thành phố Cuồng loạn

Khái Niệm Cơ Bản Về Lyndon Word Một chuỗi ký tự \(S\) được định nghĩa là một từ Lyndon (Lyndon Word) khi và chỉ khi mọi hậu tố của \(S\) đều lớn hơn chính \(S\) theo thứ tự từ điển. Nói cách khác, \(S\) phải là đại diện nhỏ nhất trong tất cả các vòng xoay của nó. Bài Toán Phân Rã Nhiệm vụ phân rã Lyndon yêu cầu tách một chuỗi gốc thành dãy các ...