- 博客(4)
- 收藏
- 关注
原创 HDU3970.cpp
/*代码慢慢敲,教训*/ #include #include #include #include using namespace std; #define size 1010 #define INF 99999999 int n,m,a,b,d,p,s,t; int S[size],dist[size],value[size]; int map[size][size],cos[size][siz
2013-11-17 21:45:23 782
原创 HDU1867.cpp KMP中发生不匹配时,j=next[j],j的含义
#include#include#define size 100009void getnext(char *p,int *next){ int i,j; next[0]=-1; i=0,j=-1; int len=strlen(p); while(il2) i=l1-l2; while(i<l1 && jl2) printf("%s\n",ans2); else if(l10) printf("%
2013-11-14 15:17:28 756
原创 HDU1358.cpp(KMP学习)
/*字符串长度为n,那么n-next[n](字符串从0开始)是最小循环节, 如果n能整除n-next[n],周期为n/(n-next[n]); */ #include #include #define size 1000002 int n; char s[size]; int next[size]; int temp; void getnext() { int i,j;
2013-11-11 16:34:31 421
转载 KMP中的getnext函数中的周期原理,和重要性质
----------------------- ----------------------- k m x j i 由上,next【i】=j,两段红色的字符串相等(两个字符串完全相等),s[k....j]==s[m....i] 设s[x...j]=s[j....i](xj=ji) 则可得,以下简写字符串表达方式 kj=
2013-11-10 16:42:22 571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人