会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Santiego
就当是追逐思维的乐趣吧
博客园
首页
新随笔
管理
2018年11月9日
字典树
摘要: 字典树入门 原理 将一个长度为$n$的单词,维护在一个$n$层的树中,每层存对应的字母;判断时,一层一层地判断,最后一层注意要还要判断这个节点是非曾作为为一个单词的终点(如存有abcd,判断abc) 实现 数据结构 结构体 为字典树节点, 表示该节点的儿子们所在的节点, 表示该节点是非层作为为一个单
阅读全文
posted @ 2018-11-09 22:01 Santiego
阅读(175)
评论(0)
推荐(0)
编辑
公告