摘要: 字典树入门 原理 将一个长度为$n$的单词,维护在一个$n$层的树中,每层存对应的字母;判断时,一层一层地判断,最后一层注意要还要判断这个节点是非曾作为为一个单词的终点(如存有abcd,判断abc) 实现 数据结构 结构体 为字典树节点, 表示该节点的儿子们所在的节点, 表示该节点是非层作为为一个单 阅读全文
posted @ 2018-11-09 22:01 Santiego 阅读(175) 评论(0) 推荐(0) 编辑