- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode Jump Game && Jump GameII
LeetCode Jump Game && Jump GameII 又是每日LeetCode Time, 这里直接解决Jump Game和Jump GameII; 先上题目: Jump Game Given an array of non-negative integers, you are initially positioned at the first index of t
2015-02-10 16:15:49
502
原创 AC自动机模板及对多模式匹配的理解
在接触AC自动机之前, 只仅仅掌握单模式匹配的算法: 比如KMP, BMH等算法; 经过优化后, KMP和BMH都具有线性时间复杂度, 而实际情况下, 一般的匹配问题BMH具有亚线性的表现; 而昨天接触的AC自动机则是一种结合了字典树和KMP的一种算法, 使得在多模式匹配下, 时间复杂度达到O(Σmi + n), 其中n为原串长度, mi为第i个模式串的长度; 匹配过程中类似于KMP, 原串不走
2015-02-09 15:36:24
606
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人