摘要： 题意：给你一个字符串s，找到满足条件(s[i]的下一个字符是s[(i*i+1)%n])的最大字典序的长度为n的串。 思路：类似后缀数组，每次倍增来对以i开头的字符串排序，复杂度O(nlogn)。代码很多地方借鉴后缀数组。 倍增：比如这次排序好了长度为m的串，那么想扩展为长度为2*m的串则需要用i的排 阅读全文