摘要:
kmp的变形,kmp算法是先将某穿和自身匹配,写出fail数组。我们只需要这个fail数组,它的最后一位存储了我们所要求的答案中的最大长度。然后每次利用fail数组向前跳转就可以得到所有答案。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <stack>using namespace std;#define maxn 400005char s[maxn];int fail[maxn];void kmp( 阅读全文