随笔分类 -  KMP

poj 2406 Power Strings
摘要：http://poj.org/problem?id=2406题目同 poj 1961代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<queue>#include<algorithm>#include<set>using namespace std;const int N=1000010;char s[N];int next[N];int ans[N];void 阅读全文
posted @ 2012-07-17 08:01 夜-> 阅读(155) 评论(0) 推荐(0)
poj 1961 Period
摘要：http://poj.org/problem?id=1961此题直接上代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<queue>#include<algorithm>#include<set>using namespace std;const int N=1000010;char s[N];int next[N];int ans[N];void findnex 阅读全文
posted @ 2012-07-17 07:53 夜-> 阅读(135) 评论(0) 推荐(0)