2014年1月14日
后缀数组 倍增算法 出自http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.html
摘要： int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int cmp(int *r,int a,int b,int l){return r[a]==r[b]&&r[a+l]==r[b+l];} //就像论文所说，由于末尾填了0，所以如果r[a]==r[b]（实际是y[a]... 阅读全文
posted @ 2014-01-14 14:51 贝尔摩德 阅读(156) 评论(0) 推荐(0) 编辑