摘要：
暴力修改，记录一段是否全部为1或0，若全是了，则不再修改。注意3211一定要判是否为0，否则会T得惨无人道。#include#includeusing namespace std;#define lson rt'9';c=getchar())if(c=='-')f=-1; for(x=0;c>... 阅读全文
摘要：
教育我们做Rabin-Karp的时候一定要把模数取大？还是上溢好了。#include#includeusing namespace std;int main() { puts("100000 13"); for(int i=1;i<=100000;i++) putchar(rand... 阅读全文
摘要：
引用题解：http://blog.csdn.net/wyfcyx_forever/article/details/40347425#include#includeusing namespace std;int next[1000001],n;char s[1000001];void GetFail(... 阅读全文
摘要：
void GetFail(char P[],int __next[])//__next[i]表示s[0]~s[i-1]的前缀中，最大长度相等的前后缀是多少 { __next[0]=-1; int len=strlen(P); for(int i=0;i<len;i++) { int j=__next 阅读全文
摘要：
算法就不说了，反正是基于字符串匹配的。这里比较一下kmp和Rabin-Karp算法。kmp算法。592788lizitong2462Accepted4828kb680msC++/Edit2349 B2014-03-29 19:07:02#include#include#includeusing na... 阅读全文
摘要：
#include#include#include#include#includeusing namespace std;#define MAXN 100001typedef unsigned long long ull;const ull seed=31;ull seeds[MAXN];char s... 阅读全文
