后缀数组
running_in_dark
这个作者很懒,什么都没留下…
展开
-
bzoj4199品酒大会
需要注意的事情太多了,必须回顾的提 /************************************************************** Problem: 4199 User: zhhx Language: C++ Result: Wrong_Answer ************************************原创 2016-12-02 12:39:35 · 223 阅读 · 0 评论 -
bzoj1692(后缀数组)
对于整个后缀数组的 #include #include #include #include #include #define maxn 60005 using namespace std; int n;//×¢Ò⣬ÒòΪÕâµÀÌâÒª½«×Ö·û´®·´ÏòºóÔÙÁ¬ÉÏ£¬ºó׺Êý×é´óСҪ¿ª´óÒ»±¶ int s[maxn],t1[maxn],t2[maxn原创 2016-11-26 20:05:12 · 364 阅读 · 0 评论 -
poj3693后缀数组(插点)
确是够坑 #include #include #include #include #include using namespace std; const int N=100005*2; int n,len; char ch[N]; int s[N],sa[N],height[N],c[N],rank[N],t1[N],t2[N]; int f[N][20],tmp[N],kk[N];原创 2017-02-16 23:06:18 · 253 阅读 · 0 评论