
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 · 496 阅读 · 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 · 854 阅读 · 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 · 461 阅读 · 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 · 363 阅读 · 0 评论 -
HDU-6153 A Secret (扩展KMP)
A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 1855 Accepted Submission(s): 687Problem DescriptionToday is the bir原创 2017-08-21 22:30:55 · 454 阅读 · 0 评论