随笔分类 -  字符串-KMP

BZOJ 1355 & KMP
摘要：BZOJ放这种丝帛我也是醉了... 不过来填一下求最小循环节的坑... 以这道题为例,相同文本串粘起来的串中取一小节,可以把任意一个字符看做文本串头. 那么我们一次KMP求出next函数然后显见,最后一个字符它会与上一个循环串的尾匹配,所以减一减就好啦... /*================== 阅读全文
posted @ 2016-03-03 11:44 YCuangWhen 阅读(228) 评论(0) 推荐(0)
HDU 1686 & KMP
摘要：题意: 求模板在匹配串所有子串中出现次数. SOL: 本题与普通kmp有一点不同,因为待匹配串中的模板串可能相互包含. 我们考虑正常的kmp是在怎么做的 i = 1 2 3 4 5 6 7 8 9 …… A = a b a b a b a a b a b … B = a b a b a c b j 阅读全文
posted @ 2016-03-02 07:54 YCuangWhen 阅读(215) 评论(0) 推荐(0)
模板
摘要：哪个分类不能有个模板呢...虽然这么傻逼的模板...不过还是总得贴一贴的是吧... /*========================================================================== # Last modified: 2016-03-01 18: 阅读全文
posted @ 2016-03-01 19:20 YCuangWhen 阅读(145) 评论(0) 推荐(0)