Harington的博客

先上两大神的文章帮助大家理解KMPhttp://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.htmlhttps://www.cnblogs.com/yjiyjige/p/3263858.htmlhttps://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...