This way 题意： i从1到n，问你所有字符串s[1]…s[i]的字典序最小的后缀的起点是什么。 题解： 其实还是满简单的把，就是用到了Lyndon分解的一点原理。 那么假设已经会了Lyndon分解 我们现在对于每一个位置，都知道了这个Lyndon串的开头，那么如果s[j]==s[k]的话，就说明在循环中，注意这个时候不能直接就等于这个循环的开头，会出现以下情况：（之后默认起始位置

摘抄自quack的ppt。 这部分和 s a sa sa的关联比较大，可以加深对 s a sa sa的理解。 Part 1 如果字符串 s s s的字典序在 s s s以及 s s s的所有后缀中是最小的，则称 s s s是一个 lyndon \text{lyndon} lyndon串。 lyndon \text{lyndon} lyndon分解，指的是把一个字符串分成若干段，每一段都是