摘要：
考虑维护当前可能成为答案的后缀，因为当前的最小后缀加上前面一段后不一定仍最小，所以对于所有前缀为最小后缀的后缀都要进行考虑，但能成为答案的后缀并不是所有这样的后缀。 设当前考虑的串为 \(s\)，后缀 \(a\) 能成为候选后缀当且仅当存在字符串 \(t\)，使得 \(at\) 是 \(st\) 的 阅读全文
摘要：
Lyndon 串 其严格最小后缀为其本身的串，称为 \(Lyndon\) 串，也就是 \(s\) 是其所有循环移位中严格最小的。 \(s,t\) 都为 \(Lyndon\) 串是，且 \(s<t\)，则 \(st\) 也为 \(Lyndon\) 串。证明 \(t>st\) 后即可证明该性质。 Lyn 阅读全文