字符串 —— KMP & 扩展KMP - 随笔分类 - h_z_cong

HDU3336 Count the string —— KMP next数组

摘要：题目链接：https://vjudge.net/problem/HDU-3336 Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis 阅读全文

posted @ 2018-04-20 21:25 h_z_cong 阅读(215) 评论(0) 推荐(0)

UVA - 11475 Extend to Palindrome —— 字符串哈希 or KMP or 后缀数组

摘要：题目链接：https://vjudge.net/problem/UVA-11475 题意：给出一个字符串，问在该字符串后面至少添加几个字符，使得其成为回文串，并输出该回文串。题解：实际上是求该字符串的“最长回文后缀”，有多种做法，其中用字符串哈希的方法最方便而且速度最快。字符串哈希：从字符阅读全文

posted @ 2018-02-27 14:33 h_z_cong 阅读(248) 评论(0) 推荐(0)

POJ3376 Finding Palindromes —— 扩展KMP + Trie树

摘要：题目链接：https://vjudge.net/problem/POJ-3376 Finding Palindromes Time Limit: 10000MS Memory Limit: 262144K Total Submissions: 4244 Accepted: 796 Case Time 阅读全文

posted @ 2017-11-26 13:07 h_z_cong 阅读(535) 评论(0) 推荐(1)

HDU3613 Best Reward —— Manacher算法 / 扩展KMP + 枚举

摘要：题目链接：https://vjudge.net/problem/HDU-3613 Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission( 阅读全文

posted @ 2017-11-25 12:48 h_z_cong 阅读(426) 评论(0) 推荐(1)

HDU3374 String Problem —— 最小最大表示法 + 循环节

摘要：题目链接：https://vjudge.net/problem/HDU-3374 String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2017-11-25 12:01 h_z_cong 阅读(246) 评论(0) 推荐(0)

HDU4763 Theme Section —— KMP next数组

摘要：题目链接：https://vjudge.net/problem/HDU-4763 Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio 阅读全文

posted @ 2017-11-24 18:33 h_z_cong 阅读(246) 评论(0) 推荐(0)

FZU1901 Period II —— KMP next数组

摘要：题目链接：https://vjudge.net/problem/FZU-1901 Problem 1901 Period II Accept: 575 Submit: 1495Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 575 Subm 阅读全文

posted @ 2017-11-24 18:26 h_z_cong 阅读(282) 评论(0) 推荐(0)

HDU2594 Simpsons’ Hidden Talents —— KMP next数组

摘要：题目链接：https://vjudge.net/problem/HDU-2594 Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota 阅读全文

posted @ 2017-11-19 18:40 h_z_cong 阅读(219) 评论(0) 推荐(0)

POJ3080 Blue Jeans —— 暴力枚举 + KMP / strstr()

摘要：题目链接：https://vjudge.net/problem/POJ-3080 Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19152 Accepted: 8524 Description The Ge 阅读全文

posted @ 2017-11-19 18:38 h_z_cong 阅读(401) 评论(0) 推荐(0)

POJ2752 Seek the Name, Seek the Fame —— KMP next数组

摘要：题目链接：https://vjudge.net/problem/POJ-2752 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21220 Accepted: 11065 阅读全文

posted @ 2017-11-19 18:34 h_z_cong 阅读(191) 评论(0) 推荐(0)

POJ2406 Power Strings —— KMP or 后缀数组最小循环节

摘要：题目链接：https://vjudge.net/problem/POJ-2406 Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 52631 Accepted: 21921 Description Gi 阅读全文

posted @ 2017-11-19 18:32 h_z_cong 阅读(247) 评论(0) 推荐(0)

HDU1358 Period —— KMP 最小循环节

摘要：题目链接：https://vjudge.net/problem/HDU-1358 Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9 阅读全文

posted @ 2017-11-19 18:15 h_z_cong 阅读(193) 评论(0) 推荐(0)

HDU3746 Cyclic Nacklace —— KMP 最小循环节

摘要：题目链接：https://vjudge.net/problem/HDU-3746 Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2017-11-19 18:12 h_z_cong 阅读(264) 评论(0) 推荐(0)

poj3461 Oulipo —— KMP

摘要：题目链接：http://poj.org/problem?id=3461 代码如下：阅读全文

posted @ 2017-03-03 19:08 h_z_cong 阅读(155) 评论(0) 推荐(0)

随笔分类 - 字符串 —— KMP & 扩展KMP