
KMP
无语_
无语
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
两种KMP题+KMP模版整理
最近稍微看了下KMP,不是很懂他们大神的A题姿势,但是模版总该还是要去学的。其中next数组的求法有两处区别。第一种:求主串中模式串的个数。HDU2087 剪花布条和HDU4847 Wow! Such Doge!。这两道都比较水可以暴力string::find函数过,第一个代码:#include#include#include#include#include原创 2016-05-12 16:44:26 · 499 阅读 · 0 评论 -
校赛——1096Is The Same?(KMP或字符串的最小、大表示法)
1096: Is The Same?Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 26 Solved: 8[Submit][Status][Web Board]Description给出2个字符串S和T,如果可以通过循环移位使得S和T相等,则我们称S和T是同构字符串, 例如S=“abcd”, T=“bcda”,则S和T是同原创 2016-05-12 16:45:19 · 507 阅读 · 0 评论 -
HDU 2594 Simpsons’ Hidden Talents(KMP的Next数组应用)
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6888 Accepted Submission(s): 2461Problem DescriptionH原创 2016-08-07 22:21:20 · 583 阅读 · 1 评论 -
暑假训练round 3 题解
今天做题运气出奇的好,除了几处小错误调试之后忘记改掉了……最后还AK了……虽然题目不难,学长也说是福利局,但是对个人的鼓励作用还是挺大的……至此暑假训练就结束了,也算没有遗憾……。题解如下:Problem A: 苦逼的MCATime Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO f原创 2016-07-31 21:41:30 · 640 阅读 · 0 评论