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