KMP/扩展KMP
算球?
在校学生
展开
-
hdu 2087 剪花布条(KMP)
传送门 #include #include char s[1010]; char t[1010]; int next[1010]; int ls,lt; int main() { int i,j,sum; while(scanf("%s",s) && s[0] != '#') { sum = 0; scanf("%s",t);原创 2016-05-14 12:37:25 · 300 阅读 · 0 评论 -
poj 2418 Hardwood Species(Trie)
第一次做这个题用map做的,这次用字典树做的。#include <cstdio> #include <cstring>struct Trie { int cnt; char str[33]; Trie *next[127]; Trie() { cnt = 0; memset(next,0,sizeof(next)); }原创 2017-02-10 22:17:41 · 259 阅读 · 0 评论 -
poj 2406 Power Strings(KMP)
题目链接:http://poj.org/problem?id=2406 #include #include char S[1000010]; int next[1000010]; int main() { int i,j,length,len; while(scanf("%s",S)&&S[0] != '.') { i = 0; j原创 2016-05-02 09:18:03 · 290 阅读 · 0 评论 -
poj 1961 Period(KMP)
题目链接:http://poj.org/problem?id=1961 #include #include char S[1000010]; int next[1000010]; int main() { int n,time = 1; int i,j,length; while(scanf("%d",&n) && n) { i = 0;原创 2016-05-02 09:01:58 · 281 阅读 · 0 评论 -
poj 2752 Seek the Name, Seek the Fame(KMP)
题目链接:http://poj.org/problem?id=2752 #include #include char s[400005]; int next[400005]; int sum[40005]; int main() { int i,j,len; while(scanf("%s",s) != EOF) { i = 0; j原创 2016-05-01 22:17:36 · 260 阅读 · 0 评论 -
hdu 2594 Simpsons’ Hidden Talents(KMP)
传送门 #include #include char s[100020],t[50010]; int next[100020]; int main() { int i,j,len,jlens,jlent; while(scanf("%s %s",s,t) != EOF) { jlens = strlen(s); jlent = st原创 2016-05-14 13:59:54 · 263 阅读 · 0 评论 -
hdu 3746 Cyclic Nacklace(kmp)
传送门 #include #include char s[100010]; int next[100010]; int main() { int T,i,j,len,length; scanf("%d",&T); while(T--) { scanf("%s",s); len = strlen(s); i = 0原创 2016-05-14 11:14:58 · 244 阅读 · 0 评论 -
hdu 1358 Period(KMP)
传送门 同poj 1961 #include char s[1000010]; int next[1000010]; int len; void getNext() { int i,j; next[0] = -1; i = 0; j = -1; while(i < len) { if(j == -1 || s[i] == s[j原创 2016-05-14 11:54:31 · 307 阅读 · 0 评论