Harington的博客

先上两大神的文章帮助大家理解KMP http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html https://www.cnblogs.com/yjiyjige/p/3263858.html https://blog.youkuaiyun.com/v_july_v/article/det...

请用心看这篇博客 戳此进入

题目链接 题意： 模式串匹配，匹配成功输出第一个字符的位置，匹配失败输出-1 思路： KMP 板子 不会戳这里 AC： #include<cstring> #include<stdio.h> #include<math.h> #include<algorithm> const int maxn = 1e6 + 10; const int...

题目链接 题意： 求模式串在主串出现的次数 思路： KMP 不会戳这里 AC： #include<stdio.h> #include<cstring> #include<math.h> using namespace std; char s[1000005], p[10005]; int Next[10005]; int n, m; int Ans...