随笔分类 -  KMP

hdoj 3746 Cyclic Nacklace【KMP求在结尾加上多少个字符可以使字符串至少有两次循环】
摘要：Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4212Accepted Submission(s): 1913Pro... 阅读全文
posted @ 2015-08-14 21:11 非我非非我 阅读(170) 评论(0) 推荐(0)
nyoj 329 循环小数【KMP】【求最小循环节长度+循环次数+循环体】
摘要：循环小数时间限制：3000ms | 内存限制：65535KB难度：1描述我们可爱的 c小加 近段儿正在潜心研究数学，当他学习到循环小数这一部分时不是太明白循环体是什么意思（比如说3.23232323的循环体是23、2323、23232323），假设我们现在的循环小数都是严格循环的并且有限的，也就是说... 阅读全文
posted @ 2015-08-12 16:50 非我非非我 阅读(837) 评论(0) 推荐(0)
poj 1961 Period【求前缀的长度，以及其中最小循环节的循环次数】
摘要：PeriodTime Limit:3000MSMemory Limit:30000KTotal Submissions:14653Accepted:6965DescriptionFor each prefix of a given string S with N characters (each c... 阅读全文
posted @ 2015-08-07 22:38 非我非非我 阅读(201) 评论(0) 推荐(0)
hdoj 1711 Number Sequence【求字串在母串中第一次出现的位置】
摘要：Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15017Accepted Submission(s): 6585P... 阅读全文
posted @ 2015-08-07 20:59 非我非非我 阅读(206) 评论(0) 推荐(0)
hdoj 4552 怪盗基德的挑战书【求前缀在字符串中出现的次数之和】
摘要：怪盗基德的挑战书Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 990Accepted Submission(s): 478Problem Desc... 阅读全文
posted @ 2015-08-07 19:58 非我非非我 阅读(168) 评论(0) 推荐(0)
poj 2752 Seek the Name, Seek the Fame【KMP算法分析记录】【求前后缀相同的子串的长度】
摘要：Seek the Name, Seek the FameTime Limit:2000MSMemory Limit:65536KTotal Submissions:14106Accepted:7018DescriptionThe little cat is so famous, that many ... 阅读全文
posted @ 2015-08-07 17:39 非我非非我 阅读(308) 评论(0) 推荐(0)
hdoj 1686 Oulipo【求一个字符串在另一个字符串中出现次数】
摘要：OulipoTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7141Accepted Submission(s): 2835Problem Desc... 阅读全文
posted @ 2015-08-03 19:52 非我非非我 阅读(458) 评论(0) 推荐(0)
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): 6062Accepted Submission(s): 2810Pr... 阅读全文
posted @ 2015-07-23 16:40 非我非非我 阅读(312) 评论(0) 推荐(0)
poj 2406 Power Strings【最小循环节】
摘要：Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 36926Accepted: 15254DescriptionGiven two strings a and b we define a*b to be the... 阅读全文
posted @ 2015-07-23 15:00 非我非非我 阅读(156) 评论(0) 推荐(0)
hdoj 2087 剪花布条
摘要：剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11030Accepted Submission(s): 7078Problem Descr... 阅读全文
posted @ 2015-07-23 10:16 非我非非我 阅读(193) 评论(0) 推荐(0)