
字符串
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
学习笔记-KMP算法
按照学习计划和TimeMachine学长的推荐,学习了一下KMP算法。昨晚晚自习下课前粗略的看了看,发现根本理解不了高端的next数组啊有木有,不过好在在今天系统的学习了之后感觉是有很大提升的了,起码能打出模板了。。。(无奈)KMP算法是一种字符串匹配算法,能够最坏在线性时间跑出答案的算法,时间复杂度为O(n+m) 对于字符串匹配,原始的套路在于两个串直接枚举起来。当要被查询的串T【】与查询串原创 2016-01-04 20:49:24 · 455 阅读 · 0 评论 -
Codeforces Round #342 (Div 2) 解题报告
Codeforces解题报告原创 2016-02-08 12:36:16 · 1371 阅读 · 0 评论 -
BZOJ-2462&&2351 矩阵模板&&Matrix 暴力 or Hash orAC自动机 or KMP
2462: [BeiJing2011]矩阵模板 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 717 Solved: 316 [Submit][Status][Discuss]Description 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不原创 2016-03-28 15:31:02 · 727 阅读 · 0 评论