摘要: 后缀数组 求长度不小于k的公共子串的个数代码: 1 #include 2 #include 3 4 const int maxn = 200011; 5 int len, len1; 6 int wa[maxn], wb[maxn], wv[maxn], wd[maxn], sa[maxn]; 7 int lcp[maxn], r[maxn], rank[maxn], height[maxn]; 8 9 int cmp(int *r, int a, int b, int l){ 10 return r[a] == r[b] && r[a+l] == r[b+l... 阅读全文
posted @ 2013-11-17 08:40 pony1993 阅读(245) 评论(0) 推荐(0) 编辑

View My Stats