摘要:
1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 101000 4 int v[maxn];//字符串长度为n,将字符串中的字符对应的数字(最小的字母是1,以此类推)存在里面且r[n]=0 5 int wa[maxn], wb[maxn], wv[maxn], ws[maxn];//获取sa的辅助数组 6 int sa[maxn];//后缀数组,后缀按照字典序从小到大排列,结果存在sa[1]到sa[n],值为后缀编号 7 int cmp(int *r, int a, int b, int l) 8 {retu 阅读全文