摘要: #include #include #include #define N 200005 using namespace std; int buf1[N],buf2[N],sa[N],rnk[N],buc[N],n,height[N],ans,belong[N]; char s[N]; void suffix_sort() { int *x=buf1,*y=buf2,m=1000; ... 阅读全文
posted @ 2018-02-24 11:14 MSPqwq 阅读(608) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #define N 20005 using namespace std; int buf1[N],buf2[N],sa[N],rnk[N],buc[N],n,height[N],ans,Log[N],pos,Min[N][25]; char s[N]; void suffix_sort() { int *x=buf1,*y=buf2,... 阅读全文
posted @ 2018-02-24 09:55 MSPqwq 阅读(181) 评论(0) 推荐(0) 编辑