数据结构--KMP
红点雷龙XL
这个作者很懒,什么都没留下…
展开
-
【HDU】3374String Problem(最小最大表示法,求循环节)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4966Accepted Submission(s): 2023 Problem Description Give you a string with ...原创 2019-02-27 18:43:58 · 122 阅读 · 0 评论 -
【POJ】2406Power Strings(KMPnext数组求解循环节问题)
Time Limit:3000MS Memory Limit:65536K Total Submissions:62365 Accepted:25776 DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a =...原创 2019-02-27 18:58:02 · 275 阅读 · 0 评论 -
【HDU】3336Count the string(next数组+求和思想)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15437Accepted Submission(s): 7046 Problem Description It is well known that ...原创 2019-02-27 19:19:53 · 164 阅读 · 0 评论 -
【HDU】2594Simpsons’ Hidden Talents(加上一段扰乱字符+next数组)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15853Accepted Submission(s): 5403 Problem Description Homer: Marge, I just f...原创 2019-02-27 19:27:45 · 123 阅读 · 0 评论 -
【POJ】3461Oulipo(字符串hash例题)
Time Limit:1000MS Memory Limit:65536K Total Submissions:53276 Accepted:20956 DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without...原创 2019-04-05 09:53:43 · 195 阅读 · 0 评论 -
【POJ】3630Phone List(字典树插入判断)
Time Limit:1000MS Memory Limit:65536K Total Submissions:36003 Accepted:10269 DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no numb...原创 2019-04-05 10:32:23 · 126 阅读 · 0 评论