摘要： 第一道后缀数组。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxvn=20000+10; 6 int s[maxvn]; 7 int sa[maxvn],t[maxvn],t2[maxvn],c[maxvn]; 8 int rank[maxvn],height[maxvn]; 9 void build(int n,int m)10 {11 int i,*x=t,*y=t2;12 13 for(i=0;i=0;i--) sa[--c[x[i]]]=i;18 for(int k... 阅读全文