会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wisdom+.+
while(!Success)Try();
博客园
首页
新随笔
联系
管理
订阅
2018年4月10日
算法笔记--字典树(trie 树)&& ac自动机 && 可持久化trie
摘要: 字典树 简介:字典树,又称单词查找树,Trie树,是一种树形结构,是哈希树的变种。 优点:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较。 性质:根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串; 每个节
阅读全文
posted @ 2018-04-10 16:49 Wisdom+.+
阅读(347)
评论(0)
推荐(0)
编辑
公告