KMP字符串匹配模板(精简代码!)
这个知识点对第一次学的人来说是相当不有好的,但在本蒟蒻的反反复复的思考下终于以2个小时为代价将TA搞懂了!
下面为代码:
(重点还是理解Next数组的求法即自己匹配自己来找公共前后缀!)//注意:本代码的字符串字符位置从0开始!
#include<bits/stdc++.h>
using namespace std;
int lena,lenb,Next[1000010],f=0;
char sa[1000010],sb[1000010];
void getNext()//求next数组
{
原创
2020-05-22 20:38:55 ·
227 阅读 ·
1 评论