kmp
关注
分享
扫一扫
文章平均质量分 75
crazy理工科
AC之路
展开
-
亲和串（KMP）
亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15426 Accepted Submission(s): 6809Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学原创 2017-08-21 16:02:41 · 299 阅读 · 0 评论 -
A Secret(扩展KMP)
A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 2978 Accepted Submission(s): 1101Problem Description Today is the birthday o...原创 2018-04-15 10:55:47 · 305 阅读 · 0 评论 -
Simpsons’ Hidden Talents（KMP）
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11684 Accepted Submission(s): 4075Problem Description Homer: M...原创 2018-04-14 15:46:54 · 277 阅读 · 0 评论 -
Cyclic Nacklace(KMP)
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12309 Accepted Submission(s): 5188Problem Description CC always becomes...原创 2018-04-14 15:04:19 · 302 阅读 · 0 评论 -
KMP学习
学了一晚上的KMP 真的是感觉懵懵哒 首先说一下这个next[]数组吧 next数组其实就是最大前后缀相同的长度右移一位 并将next[0] =-1 比如说 abcab 吧 a b c a b最大前后缀相同长度 0 0 0 1原创 2017-10-09 21:41:21 · 237 阅读 · 0 评论 -
Count the string（KMP）
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11064 Accepted Submission(s): 5156Problem Description It is well known th原创 2017-08-22 16:01:46 · 165 阅读 · 0 评论 -
Cyclic Nacklace(KMP + 最小循环串)
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10103 Accepted Submission(s): 4327Problem Description CC always becomes ve原创 2017-08-22 09:29:58 · 593 阅读 · 1 评论 -
Period（KMP算法）
Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8990 Accepted Submission(s): 4303Problem Description For each prefix of a given str原创 2017-08-21 17:10:18 · 224 阅读 · 0 评论 -
Number Sequence（KMP）
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29708 Accepted Submission(s): 12504Problem Description Given two sequence原创 2017-08-21 16:23:42 · 183 阅读 · 0 评论 -
Count the string(KMP)
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12784 Accepted Submission(s): 5899Problem Description It is well known...原创 2018-04-14 09:45:20 · 131 阅读 · 0 评论