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];

>>阅读原文<<