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