字符串处理:KMP
字符串处理:KMP
LSD20164388
如果你过几天就忘了,那么你并没有真正的掌握。
展开
-
牛客网暑期ACM多校训练营(第三场)E Sort String(KMP)
链接:https://www.nowcoder.com/acm/contest/141/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play with string which is a sequen...原创 2018-07-26 20:53:57 · 205 阅读 · 0 评论 -
2015年ACM/ICPC沈阳赛区 B题(思维+暴力)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5251题意:按顺序给你n个字符串(n<=500),每个字符串长度不超过2000。求最大到第几个字符串,前面没输入它的子串。时限3s...原创 2018-10-02 19:11:41 · 609 阅读 · 0 评论 -
POJ 3376 Finding Palindromes(扩展KMP+字典树)
Finding PalindromesTime Limit:10000MS Memory Limit:262144K Total Submissions:4852 Accepted:902 Case Time Limit:2000MS DescriptionA word is called a palindrome if we read...原创 2019-02-27 20:01:06 · 437 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace (KMP)
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17218 Accepted Submission(s): 7101 Problem DescriptionCC always become...原创 2019-02-26 19:16:59 · 153 阅读 · 0 评论 -
POJ 3080 Blue Jeans (枚举+KMP)
Blue JeansTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 22188 Accepted: 9866 DescriptionThe Genographic Project is a research partnership between IBM and The Natio...原创 2019-02-26 19:25:42 · 162 阅读 · 0 评论 -
HDU 3336 Count the string (扩展KMP)
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15427 Accepted Submission(s): 7040 Problem DescriptionIt is well know...原创 2019-02-26 19:32:17 · 162 阅读 · 0 评论 -
HDU 3374 String Problem (字符串最小表示法+KMP)
String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4951 Accepted Submission(s): 2014 Problem DescriptionGive you a string ...原创 2019-02-26 19:42:26 · 247 阅读 · 0 评论