扩展kmp

扩展kmp本质仍是kmpios 有点相似马拉车数组 就是改变next数组含义为与记录与自身最长的公共前缀的长度（这个也用扩展kmp求）spa #include<iostream> #include<cstdio> #include<cmath> #include<string.h> #include<cstring> using namespace std; const int maxn = 1e

>>阅读原文<<