OI
Orange 洋溢
这个作者很懒,什么都没留下…
展开
-
KMP 模式匹配算法与扩展 KMP
KMP 模式匹配算法与扩展 KMP 相关前言本文导览KMP 算法简称 Knuth-Morris-Pratt Algorithm (中译:克努特——莫里斯——普拉特操作), 主要用于解决字符串中的模式匹配问题,本文将介绍以下几点字符串的模式匹配问题nxt 辅助数组的构建KMP 算法的实现exKMP 算法是对 KMP 算法的一个拓展,使得在同样的时间复杂度内,可以获得更多的信息,本文...原创 2018-12-06 23:39:58 · 351 阅读 · 0 评论 -
trie 树及其可持久化
trie 树及其可持久化前言本文主要介绍字符串组的存储方法,trie 字典树,首先我们讨论 trie 树的几个问题:trie 树的提出trie 树的实现trie 树的应用在 trie 树的应用之中,我们介绍的它的特殊形式:01 字典树,并介绍区间异或最值问题。掌握 trie 树的相关算法后,讨论 trie 树的可持久化,解决更多的问题。trie 字典树trie 树的提出存储大...原创 2018-12-09 11:28:46 · 5713 阅读 · 6 评论