
KMP
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
学习笔记-KMP算法
按照学习计划和TimeMachine学长的推荐,学习了一下KMP算法。 昨晚晚自习下课前粗略的看了看,发现根本理解不了高端的next数组啊有木有,不过好在在今天系统的学习了之后感觉是有很大提升的了,起码能打出模板了。。。(无奈) KMP算法是一种字符串匹配算法,能够最坏在线性时间跑出答案的算法,时间复杂度为O(n+m) 对于字符串匹配,原始的套路在于两个串直接枚举起来。当要被查询的串T【】与查询串原创 2016-01-04 20:49:24 · 455 阅读 · 0 评论 -
BZOJ-3670 动物园 KMP+奇怪的东西
YveH爷再刷KMP,DCrusher看他刷KMP,跟着两个人一块刷KMP... 3670: [Noi2014]动物园 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1461 Solved: 781 [Submit][Status][Discuss]Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌原创 2016-02-24 21:53:36 · 584 阅读 · 0 评论