
KMP
文章平均质量分 71
进修中的涵涵涵
acm退役选手
acm icpc 金
dota爱好者
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1358 Period (next跳表找最小循环节)KMP
Period HDU - 1358 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That原创 2017-04-12 16:29:37 · 514 阅读 · 0 评论 -
HDU - 3746 Cyclic Nacklace (最小循环节KPM)
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking about how to原创 2017-04-12 15:46:47 · 876 阅读 · 0 评论 -
POJ - 2752 Seek the Name, Seek the Fame(前缀和后缀子串相同 KMP)
Seek the Name, Seek the Fame POJ - 2752 The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They see原创 2017-04-12 19:08:14 · 474 阅读 · 0 评论 -
字符串匹配 KMP(模板)
电脑准备重装一波,把模板都发一下 struct KMP { int a[1000100]; int b[11111]; int n,m; int nextval[11111]; void init() { memset(nextval,0,sizeof(nextval)); } void get_next() //next跳表 {原创 2017-06-20 21:13:02 · 378 阅读 · 0 评论 -
HDU-6153 A Secret (扩展KMP)
A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 1855 Accepted Submission(s): 687 Problem Description Today is the bir原创 2017-08-21 22:30:55 · 466 阅读 · 0 评论