摘要: 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( 阅读全文
posted @ 2011-04-06 20:10 金海峰 阅读(1110) 评论(0) 推荐(0) 编辑