后缀数组裸题，求排名第1~n的后缀，想相邻后缀的最长公共前缀。

集训队模板就是硬lO(∩_∩)O哈哈~

#include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;const int maxn = 1000000+5;int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int sa[maxn];int r[maxn];int cmp(int *r,int a,int b,int l){    return r[a]==r[b]&&r[a+l]==r[b+l];}void da(int *r,int *sa,int n,int m){    int i,j,p,*x=wa,*y=wb,*t;    for(i=0; i
         
          =0; i--) sa[--ws[x[i]]]=i;    for(j=1,p=1; p
          
           =j) y[p++]=sa[i]-j; for(i=0; i
           
            =0; i--) sa[--ws[wv[i]]]=y[i]; for(t=x,x=y,y=t,p=1,x[sa[0]]=0,i=1; i