
20-KMP
文章平均质量分 79
DTL66
细节决定成败
展开
-
HDU-2087 剪花布条 【KMP简单变型】
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16151 Accepted Submission(s): 10225Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些原创 2016-08-15 17:42:53 · 335 阅读 · 0 评论 -
HIHO code 1015 KMP算法 【KMP OR EXMP】
#1015 : KMP算法Time Limit:1000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的原创 2016-09-30 16:41:24 · 509 阅读 · 0 评论 -
HDU 4333 Revolving Digits【EXKMP求LCP&&KMP求最小循环节(串旋转)】
Revolving DigitsTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25182 Accepted Submission(s): 5507Problem DescriptionOne原创 2016-09-12 21:14:48 · 498 阅读 · 0 评论 -
POJ 2752 Seek the Name, Seek the Fame【EXKMP/KMP】
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17408 Accepted: 8916DescriptionThe little cat is so famous, that many coup原创 2016-09-14 08:33:38 · 307 阅读 · 0 评论 -
HDU 1686 Oulipo【主串中模式串个数(可重叠)】
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11588 Accepted Submission(s): 4564Problem DescriptionThe French a原创 2016-09-14 00:00:37 · 382 阅读 · 0 评论 -
HDU 1711 Number Sequence【KMP模板】
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22438 Accepted Submission(s): 9593Problem DescriptionGi原创 2016-09-13 17:06:11 · 275 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace【串的最小循环节】
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7126 Accepted Submission(s): 3117Problem DescriptionCC always原创 2016-09-13 16:31:42 · 328 阅读 · 0 评论 -
HDU 3336 Count the string【EXKMP+逆向思考 OR KMP】
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8959 Accepted Submission(s): 4169Problem DescriptionIt is wel原创 2016-09-13 10:50:52 · 371 阅读 · 0 评论 -
POJ 1961 Period【KMP最小循环节】
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 16685 Accepted: 8024DescriptionFor each prefix of a given string S with N characters (each chara原创 2016-09-12 22:51:38 · 408 阅读 · 0 评论 -
POJ 2406 Power Strings【KMP求最小循环节/后缀数组】
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 44612 Accepted: 18636DescriptionGiven two strings a and b we define a*b to be their conca原创 2016-09-12 22:16:16 · 409 阅读 · 0 评论 -
Uva 455 Periodic Strings
A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcabcabc” has period 3, since it i原创 2016-10-18 23:27:24 · 396 阅读 · 0 评论