摘要： 题意： 给一个长度为n的字符串s[0..n-1]，但i的后继不再是i+1，而是(i*i+1)%n，求所有长度为n的“子串”中，字典序最大的是谁 n<=150000,s[i]=0..9 思路：后缀数组 因为前驱与后继的关系已经变化，就不能用下标直接加减 i的后继是唯一的，i的前驱却不一定 所以对于后继 阅读全文