2016年2月5日

POJ 2406 Power Strings

摘要： 只要判断前面一截能不能成为字符串的一部分（整除）即可。 #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 阅读(114) 评论(0) 推荐(0)

POJ 2752 Seek the Name, Seek the Fame

摘要： 对字符串建一个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 阅读(101) 评论(0) 推荐(0)

POJ 3461 Oulipo

摘要： kmp模板题。 #include<iostream>#include<cstdio>#include<cstring>#define maxn 1000005using namespace std;char p[maxn],t[maxn];int l1,l2,tt,next[maxn],ans;vo 阅读全文

posted @ 2016-02-05 16:36 ziliuziliu 阅读(115) 评论(0) 推荐(0)