KMP算法代码的一些解析
题目来源:活动 - AcWing
代码解析:
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
const int N = 100000 + 10, M = 1000000 + 10;
char p[N], s[M];
//关于这里ne数组为甚么长度是N,而不是M,因为在求ne数组的最长相等前缀和后缀时,是模板串自己和自己匹配的过程,所以相等的前后缀也就不会超过N
int ne[N]...
原创
2022-03-12 23:46:16 ·
126 阅读 ·
0 评论