先是论文中的一个模板View Code /*后缀数组模板rank[0~n-1] : 值域: 1~nsa[1~n] ; 值域: 0~n-1height[2~n]: suffix[i-1]与suffix[i]的最长公共前缀suffix(i-1) 与 suffix(i)是排名相邻的两个后缀height[1]无意义*/#include<cstdio>#include<cstring>#include<set>using namespace std;const int maxn = 400010;int rank[maxn],sa[maxn],height[maxn] Read More