This way 题意: i从1到n,问你所有字符串s[1]…s[i]的字典序最小的后缀的起点是什么。 题解: 其实还是满简单的把,就是用到了Lyndon分解的一点原理。 那么假设已经会了Lyndon分解 我们现在对于每一个位置,都知道了这个Lyndon串的开头,那么如果s[j]==s[k]的话,就说明在循环中,注意这个时候不能直接就等于这个循环的开头,会出现以下情况:(之后默认起始位置
(UPDATE: See other Tiny Happy Features) (更新:请参见其他Tiny Happy功能) At some point soon lots of people are going to start writing these epic blog posts about Visual Studio 2012. They will include LOTS o