随笔分类 -  KMP

KMP的next数组性质运用
摘要：hdu2594Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2525Accepted Submis... 阅读全文
posted @ 2014-04-08 18:06 一样菜 阅读(407) 评论(0) 推荐(0) 编辑
kmp的next数组的运用（求字符串的最小循环节）
摘要：hdu3746Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2262Accepted Submission(s): ... 阅读全文
posted @ 2014-04-08 17:39 一样菜 阅读(298) 评论(0) 推荐(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... 阅读全文
posted @ 2014-04-08 16:54 一样菜 阅读(150) 评论(0) 推荐(0) 编辑