随笔分类 - KMP
摘要:A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 2523 Accepted Submission(s): 934 Prob
阅读全文
摘要:String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2706 Accepted Submission(s): 1140
阅读全文
摘要:Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8845 Accepted Submission(s): 41
阅读全文
摘要:Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6888 Accepted Submissio
阅读全文
摘要:今天做题运气出奇的好,除了几处小错误调试之后忘记改掉了……最后还AK了……虽然题目不难,学长也说是福利局,但是对个人的鼓励作用还是挺大的……至此暑假训练就结束了,也算没有遗憾……。 题解如下: Problem A: 苦逼的MCA Problem A: 苦逼的MCA Time Limits: 1000
阅读全文
摘要:1096: Is The Same? Description 给出2个字符串S和T,如果可以通过循环移位使得S和T相等,则我们称S和T是同构字符串, 例如S=“abcd”, T=“bcda”,则S和T是同构字符串;而S=“abcd”和T=“bcad”则不是同构字符串。 循环移位是指:在⼀个长度为n的
阅读全文
摘要:最近稍微看了下KMP,不是很懂他们大神的A题姿势,但是模版总该还是要去学的。 其中next数组的求法有两处区别。 第一种:求主串中模式串的个数。HDU2087 剪花布条和HDU4847 Wow! Such Doge!。这两道都比较水可以暴力string::find函数过, 第一个代码: 后一题代码:
阅读全文