ruojingzhang的博客

这里写链接内容 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int Next[400005]; char str[400005]; int ans[400005]; int cnt; int

题意：求s1中的最长前缀子串 s2中的最长后缀子串 两个子串恰好匹配法一：KMP将s2看作文本串，s1看作模式串，一直匹配到s2结束；#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;int Next[50005];v

July关于kmp的文章 Matrix67关于kmp的解释 特别推荐Matrix67的博客，其中关于next数组部分原理讲解的很简单 可以使用的代码#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;int next[1000];string s,p;void ge