ZigZagK的博客

作用Trie是前缀树，通俗的来说就是一棵字符树，它的作用是把许多字符串整合储存，做成一个字符串集合，有时可以达到快速查找的效果（比如求多少个单词是一个句子的前缀）。实现比如有she,her,hers,his,him这几个单词，我们就可以建立这么一个Trie。 首先会发现Trie的一个特性：必有一个根节点（把根节点记为0）。然后每条边都有一个权值，权值即为字符（一般用取id的方法来当成权值）。

BZOJ4896题解。