KMP字符串匹配以及AC自动机

KMP字符串匹配不解释，核心就是得到next数组。next数组创建的代码如下
#include

using namespace std;

const int N = 100010, M = 10010; //N为模式串长度，M匹配串长度

int n, m;
int ne[M]; //next[]数组，避免和头文件next冲突
char s[N], p[M]; //s为模式串， p为匹配串

int main()
{
cin >> n >> s+1 >> m >> p+1; //下标从1开始

//求next[]数组
for(int i = 2, j = 0; i <= m; i++) { while(j && p[i] != p[j+1]) j = ne[j]; if(p[i] == p[j+1]) j++; ne[i] = j; } //匹配操作 for(int i = 1, j = 0; i <= n;

KMP字符串匹配以及AC自动机最先出现在Python成神之路。