kmp
syyyyyw
acmer一枚
展开
-
poj 2406
也是循环节,代码如下#include#include#include#includeusing namespace std;int nextval[1000005];void Getnext(char s[],int len){ int j,k; j=0; k=nextval[0]=-1; while(j<len){ if(k==-1||s[j]==s[k]) nex原创 2017-08-29 12:12:29 · 174 阅读 · 0 评论 -
poj 1961
循环节是i-next[i];第一次超时是没直接用n,多用了strlen;代码如下#include#include#include#includeusing namespace std;int nextt[1000005];char s[1000005];int n;void Pre_next(char s[]){ int k,j; j=0; nextt[0]=k原创 2017-08-28 22:54:33 · 236 阅读 · 0 评论