摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1686#include<iostream>using namespace std;int next[10005];char s[10005],t[1000006];void getnext(char s[]){ int i=0,j=-1; next[0]=-1; int len=strlen(s); while(i<len) if(j==-1||s[i]==s[j]) { i++; j++; next[i]=j; } e... 阅读全文
posted @ 2012-12-31 15:13 紫忆 阅读(289) 评论(0) 推荐(0) 编辑