KMP
panshangqi
本人
展开
-
KMP的next数组性质运用
hdu2594原创 2014-04-08 18:06:27 · 869 阅读 · 0 评论 -
KMP
#include"stdio.h"#include"string.h"#define M 4444int next[M],ans;void getNext(char *b){ int i,j; i=0; j=-1; next[0]=-1; while(b[i]!='\0') { if(j==-1||b[i]==b[j])原创 2014-04-08 16:54:12 · 525 阅读 · 0 评论 -
kmp的next数组的运用(求字符串的最小循环节)
hdu3746原创 2014-04-08 17:39:24 · 1506 阅读 · 1 评论