摘要： 后缀数组，经典，height数组的深入理解，想象一下山的形状就明白了。代码：#include<iostream>#include<fstream>using namespace std;#define N 20003int sa[N],sa1[N],rank[N],rank1[N],c[N],h[N],m[N];int n,pow;int cmp(const void *a,const void *b){ int x=*(int*)a; int y=*(int*)b; if(rank[x]!=rank[y]) return(1); else if(rank[x+pow] 阅读全文

摘要： 后缀数组代码：#include<iostream>#include<fstream>using namespace std;int sa[200003],sa1[200003],rank1[200003];int rank[200003],y[200003],h[200003];int pow=1;char m[200004];int c[200003];int cmp2(const void *a,const void *b){ int x=*(int*)a; int y=*(int*)b; if(rank[x]!=rank[y]) return(rank[x]-ra 阅读全文