---------KMP
Stayaccept
这个作者很懒,什么都没留下…
展开
-
hdu2087(kmp)
链接:点击打开链接题意:给出串S和T,求S中含有多少串T,T不能重叠代码:#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio....原创 2015-03-10 11:36:54 · 622 阅读 · 0 评论 -
poj3461(kmp)
链接:点击打开链接题意:求串A在串B中出现的次数代码:#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#inc原创 2015-03-10 17:36:14 · 512 阅读 · 0 评论 -
poj2752(kmp)
链接:点击打开链接题意:从大到小输出所有既是前缀有是后缀的字符串的长度代码:#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio...原创 2016-04-02 14:58:17 · 613 阅读 · 2 评论 -
hihocoder1015(kmp)
链接:点击打开链接题意:求模式串在主串中出现次数代码:#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#inc原创 2017-06-05 19:20:27 · 298 阅读 · 0 评论 -
hdu1867(next数组应用)
#include #include #includeint next[100005];void get_next(char str2[],int len2){ int k=-1,j=0; next[0]=-1; while(j { if(k==-1||str2[k]==str2[j]) {原创 2015-03-10 11:00:37 · 605 阅读 · 0 评论 -
hdu1711(kmp)
链接:点击打开链接题意:问模式串在主串中出现得到位置代码:#include <map>#include <set>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#i原创 2015-03-10 11:03:06 · 443 阅读 · 0 评论 -
hdu2203(kmp)
#include #include char str1[100005*2],str2[100005];int next[100005];void get_next(int len2){ int k=-1,j=0; next[0]=-1; while(j { if(k==-1||str2[k]==str2[j])原创 2015-03-10 11:04:28 · 651 阅读 · 0 评论