传送门
数据小的话贪心就行。
可以把这个串翻转再接到后面，再求后缀数组，求出 rank 数组就很简单了。
——代码
1 #include <cstdio> 2 #include <iostream> 3 #define N 60001 4 5 int n, len, m = 256, sum; 6 int buc[N], x[N], y[N], sa[N], rank[N]; 7 char s[N]; 8 9 inline void build_sa() 10 32 } 33 34 int main() 35 49 return 0; 50 }View Code
上一篇：[luoguP2890] [USACO07OPEN]便宜的回文Cheapest Palindrome（DP）
下一篇：[luoguP2774] 方格取数问题（最大点权独立集）
后缀数组
