摘要:题意: 给一个长度为n的字符串s[0..n-1],但i的后继不再是i+1,而是(i*i+1)%n,求所有长度为n的“子串”中,字典序最大的是谁 n<=150000 分析: 如果是一般的字符串,那么直接求出后缀数组就行,但现在后继关系发生了变化 我们在倍增求后缀数组的过程中,只关心某个位置的下个2^k 阅读全文
posted @ 2018-05-05 10:33 Chellyutaha 阅读 (439) 评论 (0) 编辑