摘要：
只要判断前面一截能不能成为字符串的一部分（整除）即可。 #include<iostream>#include<cstdio>#include<cstring>#define maxn 1000005using namespace std;int next[maxn],l;char s[maxn];v 阅读全文
posted @ 2016-02-05 22:30 ziliuziliu 阅读(111) 评论(0) 推荐(0) 编辑
摘要：
对字符串建一个next表，然后逆推即可。 #include<iostream>#include<cstdio>#include<cstring>#define maxn 400005using namespace std;char p[maxn];int next[maxn],t[maxn],l,t 阅读全文
posted @ 2016-02-05 17:50 ziliuziliu 阅读(99) 评论(0) 推荐(0) 编辑