随笔分类 -  KMP

hdu3746 Cyclic Nacklace(kmp)
摘要：题目传送门 Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15508 Accepted Submission(s 阅读全文
posted @ 2018-09-14 23:22 better46 阅读(157) 评论(0) 推荐(0)
kmp next数组的模板
摘要：string s; int Next[MAX]; int len; void get_next() { int i=0,j=-1; Next[i]=j;//初始化，next[0]=-1；-1表示没有前缀等于后缀。 for(i=1;i-1&&s[j+1]!=s[i]) j=Next[j];//回溯 if(s[j+1]==s[i]) j... 阅读全文
posted @ 2018-09-14 22:34 better46 阅读(201) 评论(0) 推荐(0)
poj2752Seek the Name, Seek the Fame（next数组）
摘要：题目传送门 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24390 Accepted: 12723 Description The little cat is so f 阅读全文
posted @ 2018-09-13 17:13 better46 阅读(208) 评论(0) 推荐(0)