后缀数组

int rak[maxn],sa[maxn],height[maxn];
int tmp[maxn],cnt[maxn];
char s[maxn];

void suffixarray(int n,int m){
    int i,j,k;n++;
    for(i=0;i=n-1) break;
    }
    for(j=rak[height[i=k=0]=0];i

你可能感兴趣的:(模板,后缀数组)