摘要: 在nnext数组保存前面的字符的前缀与后缀的最大匹配,即nnext[i]保存的是当i匹配不成功时应带回朔到的位置#include #include #include using namespace std;#define maxn 1000050int s1[maxn];int s2[maxn];i... 阅读全文
posted @ 2015-09-24 09:43 梦中。。 阅读(105) 评论(0) 推荐(0) 编辑