![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp算法
159739
这个作者很懒,什么都没留下…
展开
-
HDU1686 kmp算法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1686有关kmp算法介绍的链接: http://blog.csdn.net/u011564456/article/details/20862555?utm_source=tuicool&utm_medium=referral题意:输入两个字符串,问第一个字符串在第二个在字符串中出现的次数;思路:由于数据原创 2017-03-24 19:35:21 · 247 阅读 · 0 评论 -
HDU3746 kmp算法以及next数组
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746kmp模板题以及next数组的应用;#include<stdio.h>#include<string.h>char s[100005];int next[100005];void getnext(int n){ int i=0,j=-1; next[0]=-1; w原创 2017-03-24 19:53:07 · 229 阅读 · 0 评论 -
HDU--1711 Number Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711题意:给你两个字符串,用第二个去匹配第一个,问你是否能匹配成功,若能输出匹配成功是第一个字符串的下标;否则输出-1;思路:这道题的数据较小,将暴力代码稍做优化便可以A掉,在这里使用kmp算法;#include<stdio.h>int n,m,t;int s[1000005];int r[100原创 2017-03-23 21:04:30 · 178 阅读 · 0 评论