KMP字符串匹配 题目传送门 解题思路 这题就是kmp的模板题 百度百科的解释 巨爷myc的“深入浅出” kmp就是一个时间复杂度为O(n+m)的处理字符串匹配问题的算法 AC代码 #include<iostream> #include<cstdio> using namespace std; int n,ans,len1,len2,next[1000005]; string s1,s2; void getnext()//求next数组 { for(int i=1,k=0;i<len2;i++)//定义两个变量 { while(k&&s2[...