Lyndon Word

Lyndon Word 如下简称 L L L 串 定义：一个串是 L L L 串，当且仅当它是这个串的最小表示（最小后缀） 性质： 若 S , T S,T S,T 均为 L L L 串，且 S < T S<T S<T，那么 S + T S+T S+T 为 L L L 串 L L L 串的前缀也是 L L L 串 将最后一个字符变大， L L L 串仍是 L L L 串 任意串 S S S，能够划分

>>阅读原文<<