2019年7月11日
字典树（Trie树）
摘要： 字典树在多个单词匹配长句或者求单词的相似前缀时非常好用。 下面是他的结构： 字典树的每一条边就是一个字母，按照单词字母顺序给节点排序号。 这里用二维数组代表线段树的结构：$tree[i][j]=k$ $i$代表节点序号，$j$代表是上一个节点下面的哪个字母节点（$a z$分为$0 25$），$k$代 阅读全文
posted @ 2019-07-11 08:56 夜烛灯花 阅读(258) 评论(0) 推荐(0)