后缀数组
文章平均质量分 71
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
-
PKU 2774 Long Long Message (后缀数组练习模板题)
题意:给你两个字符串,求最长公共字串的长度。 by:罗穗骞模板 #include #include #include #include using namespace std; #define M 303 #define inf 0x3fffffff #define maxn 500000 #define ws ww #define rank RANK #define F(x)原创 2014-06-27 14:35:22 · 775 阅读 · 0 评论 -
后缀数组的倍增模板与DC3模板
//【倍增法模板】: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];} void da(int *r,int *sa,int n,int m) { int i,j,p,*x=wa,*y=wb,*t; for(i=0;i for(原创 2013-11-16 22:06:59 · 823 阅读 · 0 评论