摘要: 题解:利用next数组来保存前缀位置,递推求解。#include #include char pat[200005];int next[200005],M,f[200005];const int MOD=10007;int getnext(){ int i=1,j=0;next[1]=0; ... 阅读全文
posted @ 2014-08-22 10:34 forever97 阅读(216) 评论(0) 推荐(0) 编辑