2018年4月10日
算法笔记--字典树（trie 树）&& ac自动机 && 可持久化trie
摘要： 字典树 简介：字典树，又称单词查找树，Trie树，是一种树形结构，是哈希树的变种。 优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较。 性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； 每个节 阅读全文
posted @ 2018-04-10 16:49 Wisdom+.+ 阅读(347) 评论(0) 推荐(0) 编辑