kmp字符串匹配模板（c++）

kmp模板（c++） 咱们不难想到的逐个匹配算法复杂度是 O(lens0⋅lens1) 的。c++ 而kmp的复杂度是 O(lens0+lens1) ，其原理->linkweb #include<cstdio> #include<cstring> #include<algorithm> #define MAXN 100 using namespace std; int next[MAXN];

>>阅读原文<<