![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
morejarphone
这个作者很懒,什么都没留下…
展开
-
HDU 4763 (KMP)
Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2721 Accepted Submission(s): 1248Problem DescriptionIt's time fo原创 2016-05-10 14:26:40 · 528 阅读 · 0 评论 -
POJ 2406 (KMP)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41709 Accepted: 17343DescriptionGiven two strings a and b we define a*b to be their conca原创 2016-05-09 22:37:53 · 228 阅读 · 0 评论 -
HUST 1010 (KMP 水~)
1010 - The Minimum Length时间限制:1秒 内存限制:128兆1693 次提交 623 次通过题目描述There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAAAAA原创 2016-05-09 22:28:17 · 381 阅读 · 0 评论 -
HDU 1358 (KMP)
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5859 Accepted Submission(s): 2844Problem DescriptionFor each prefix of原创 2016-05-09 22:20:13 · 675 阅读 · 0 评论 -
KMP学习笔记
KMP算法的精髓就是next数组,必须充分理解这个next数组。next[j]的含义就是j的真前缀中能够自匹配的最大前缀和后缀,相当于在失配的情况下能够排除很多不必要的匹配过程。构造next数组用递推:void get_next (int *p) { int t; t = next[0] = -1; int j = 0; while (j+1 < m) { if (t原创 2016-05-08 22:45:47 · 418 阅读 · 0 评论 -
HDU 3746 (KMP)
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5751 Accepted Submission(s): 2598Problem DescriptionCC always原创 2016-05-09 22:08:25 · 662 阅读 · 0 评论 -
HDU 2087 (KMP)
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14553 Accepted Submission(s): 9213Problem Description一块花布条,里面有些图案,另有一块直接可原创 2016-05-08 23:42:47 · 528 阅读 · 0 评论 -
HDU 1686 (KMP)
题意:求文本串里面有多少个模式串。KMP中每次j遍历到m-1时表示一次匹配成功,下一次匹配肯定是从当前的i和next[j]开始的,然后继续匹配就可以了。不知道为什么hash过不去~原创 2016-05-08 23:35:16 · 628 阅读 · 0 评论 -
HDU 4300 (KMP)
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5014 Accepted Submission(s): 1900Problem DescriptionClairew原创 2016-05-11 20:00:02 · 376 阅读 · 0 评论 -
HDU 3336 (KMP)
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7682 Accepted Submission(s): 3573Problem DescriptionIt is wel原创 2016-05-11 19:03:58 · 267 阅读 · 0 评论 -
HDU 3374 (KMP 最小表示法)
String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2442 Accepted Submission(s): 1029Problem DescriptionGive you a原创 2016-05-10 23:25:02 · 850 阅读 · 0 评论 -
HDU 2594 (KMP)
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5819 Accepted Submission(s): 2101Problem DescriptionH原创 2016-05-10 13:54:53 · 687 阅读 · 0 评论 -
POJ 2752 (KMP)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41709 Accepted: 17343DescriptionGiven two strings a and b we define a*b to be their concate原创 2016-05-09 23:46:26 · 243 阅读 · 0 评论