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，能夠劃分

>>阅读原文<<