摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 求字符串排名的问题，直接上后缀数组。 由于这个字符串是环形的，我们把它倍增一下就好了。然后发现其实就是求sa数组裸题，后缀长度大于等于len的后缀就可以对应原来的一种字符串，直接输出就 阅读全文

摘要：现在来看倍增算法是非常好理解的。 直接放一篇blog写的挺好的：http://www.cnblogs.com/zinthos/p/3899725.html 虽然理论复杂度是$O(nlogn)$，但其中各种细节优化确实十分有必要的。 给自己放一个倍增的模板，有空填DC3的坑 阅读全文