
---------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 · 648 阅读 · 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 · 535 阅读 · 0 评论 -
poj2752(kmp)
链接:点击打开链接 题意:从大到小输出所有既是前缀有是后缀的字符串的长度 代码: #include <map> #include <set> #include <queue> #include <string> #include <math.h> #include <vector> #include <stdio...原创 2016-04-02 14:58:17 · 654 阅读 · 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 · 340 阅读 · 0 评论 -
hdu1867(next数组应用)
#include #include #include int 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 · 647 阅读 · 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 · 462 阅读 · 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 · 700 阅读 · 0 评论