kmp
煦--晨
菜鸟起飞
展开
-
hdu 1711 (kmp算法)
#include"stdio.h" #include"string.h" int a[1000006],b[1000006]; int m,n,next[1000006]; void fun() { int i=0,j=-1; next[0]=-1; while(i { if(j==-1||b[i]==b[j])原创 2013-11-08 16:59:35 · 385 阅读 · 0 评论 -
hdu 1686
#include"stdio.h" #include"string.h" int next[1000006],mark[1000006]; int m,n; char a[1000006],b[1000006]; void find(int n) { int j=0,i=0; next[1]=0; while(i { if(j=原创 2014-04-09 21:18:36 · 427 阅读 · 0 评论