2022年3月16日
Lyndon分解
摘要： 定义: Lyndon串:$S_{1...|S|}$的所有后缀中,$S_{1...n}$是一个最小的后缀，则称$S$为一个Lyndon串 Lyndon分解:将一个字符串$S$分解为 \(s_1+s_2+...+s_k , 且s_1 >= s_2>=...>=s_k\) , \(\{s_i\}为Lynd 阅读全文
posted @ 2022-03-16 19:49 After_rain 阅读(198) 评论(0) 推荐(0)