随笔分类 -  字符串-KMP-EXKMP

[GDOI 2014]Beyond(扩展KMP)
摘要：[GDOI 2014]Beyond(扩展KMP) 题面 Jodie慢慢地步入实验室，跟随在她身旁的灵体Aiden似乎有点不高兴，但还是形影不离地跟随着Jodie。 今天Jodie要进行的实验在一个很大很大的圆环上面，圆环上有L个格子，每个格子上都显示着一个小写英文字母，Jodie从任意格子开始当她离 阅读全文
posted @ 2020-01-09 16:26 birchtree 阅读(214) 评论(0) 推荐(0) 编辑
3张图带你看懂扩展KMP(EXKMP)
摘要：3张图带你看懂扩展KMP(EXKMP) 约定: 对于一个字符串s,我们规定s[l,r]表示字符s[l],s[l+1],s[l+2],…,s[r−1],s[r]按顺序拼接成的字符串.s的下标从1开始.s[1,i](i∈[1,n])表示s的一个前缀,$s[i,n](i 阅读全文
posted @ 2020-01-03 22:42 birchtree 阅读(527) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示