ZigZagK的博客
Lyndon分解
性质$S$ 是Lyndon串当且仅当 $S$ 本身是所有后缀中的最小串。$S$ 是Lyndon串可以推出 $S$ 是所有循环表示中字典序最小的。各种性质与推论:$A,B$ 都是Lyndon串且 ...