KMP
关注
分享
扫一扫
文章平均质量分 78
笑着走完自己的路
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdoj 3336 Count the string 【kmp求 所有前缀 在原串中出现的次数 总和】
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5636 Accepted Submission(s): 2654Problem DescriptionIt is well原创 2015-05-27 13:27:44 · 600 阅读 · 0 评论 -
poj 2406 Power Strings 【KMP求最小循环节】【后缀数组求连续重复子串】
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 36063 Accepted: 14902DescriptionGiven two strings a and b we define a*b to be their concatena原创 2015-05-26 13:29:24 · 950 阅读 · 0 评论 -
hdoj 5311 Hidden String 【KMP + 暴力】
Hidden StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1409 Accepted Submission(s): 512Problem DescriptionToday is th原创 2015-08-21 18:36:43 · 1089 阅读 · 0 评论 -
poj 2752 Seek the Name, Seek the Fame 【在原串中 找所有既是原串前缀又是原串后缀的子串长度】
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14150 Accepted: 7046DescriptionThe little cat is so famous, that many couple原创 2015-08-07 20:37:29 · 490 阅读 · 0 评论 -
hdoj 2594 Simpsons’ Hidden Talents 【KMP】【求串的最长公共前缀后缀】
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4597 Accepted Submission(s): 1671Problem Description原创 2015-08-18 09:00:06 · 2165 阅读 · 0 评论 -
poj 3450 Corporate Identity 【暴力KMP】
Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5695 Accepted: 2074DescriptionBeside other services, ACM helps companies to clearly st原创 2015-08-17 21:40:38 · 901 阅读 · 0 评论 -
poj 3080 Blue Jeans 【KMP 暴力枚举】
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14307 Accepted: 6368DescriptionThe Genographic Project is a research partnership between IBM a原创 2015-08-17 21:17:59 · 524 阅读 · 0 评论 -
hdoj 1686 Oulipo 【求一个串在另一串的出现次数】【KMP】
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7117 Accepted Submission(s): 2828Problem DescriptionThe French author G原创 2015-08-03 12:54:22 · 553 阅读 · 0 评论 -
hdoj 4552 怪盗基德的挑战书 【KMP 求所有前缀在原串种出现的次数之和】
怪盗基德的挑战书Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 952 Accepted Submission(s): 465Problem Description “在树最美丽的那天，当时间老人原创 2015-07-21 18:29:57 · 690 阅读 · 0 评论 -
hdoj 3746 Cyclic Nacklace 【kmp 求至少在结尾添加多少个字符可以凑够至少两次循环】
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3515 Accepted Submission(s): 1606Problem DescriptionCC always be原创 2015-05-27 14:04:27 · 707 阅读 · 0 评论 -
poj 1961 Period 【前缀循环节】
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 14163 Accepted: 6715DescriptionFor each prefix of a given string S with N characters (each character原创 2015-05-26 13:53:45 · 796 阅读 · 0 评论 -
hdoj 1711 Number Sequence 【kmp】
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13431 Accepted Submission(s): 6058Problem DescriptionGiven two原创 2015-05-27 22:38:01 · 515 阅读 · 1 评论 -
hdoj 2087 剪花布条 【kmp】
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10611 Accepted Submission(s): 6836Problem Description一块花布条，里面有些图案，另有一块直接可用的原创 2015-05-26 16:15:40 · 618 阅读 · 0 评论 -
hdoj 5442 Favorite Donut 【KMP最大表示法 后缀数组】
题目链接：hdoj 5442 Favorite Donut近来去预习了一发KMP，发现一剩题。题意：给定一个长度为n的首尾相接的字符串，你可以顺时针找到n个串，逆时针找到n个串。问你所有串中字典序最大的串，若有多个则输出起点最小的，若依然有多少个，优先输出顺时针。正反跑一次最大表示法，反着的就先找到那个字典序最大的串，跑一次KMP，找到最近的位置。然后比较即可。其实可以用后缀数组，原创 2016-08-11 20:32:46 · 587 阅读 · 0 评论