KMP
Yukar_syt
这个作者很懒,什么都没留下…
展开
-
D. Common Divisors CF 182D
/* KMP s[k....j]==s[m....i](两个字符串完全相等) char s[10005]; int next[10005]; int get_next(int len) { int i=0,j=-1; next[0]=-1; for(i=1;i<len;i++) { while(j>=0 && s[j+1]!=s[i])//j>=0 j=next[j]; i原创 2012-04-25 11:29:57 · 1025 阅读 · 0 评论 -
Flooring Tiles 反素数
http://acm.hdu.edu.cn/showproblem.php?pid=4228 #include #include #include using namespace std; typedef __int64 lld; lld p[1000]; int cnt; lld prime[25]={2,3,5,7,11,13,17,19,23,29,31,37,41,53,59,翻译 2012-04-26 10:02:23 · 870 阅读 · 0 评论 -
http://codeforces.com/contest/432/problem/D
#include #include const int maxn = 100005; char s[maxn]; int cnt[maxn]; int next[maxn]; int ansk; int ans1[maxn]; int ans2[maxn]; void get_next(int len) { int i=0,j=-1; next[0]=-1; f转载 2014-06-16 23:03:02 · 713 阅读 · 0 评论