摘要：字典树是一个良好的查询与存储字典的数据结构，用于查询字符串的前缀。 这里我们看如下图。其中我们对一个树模型，插入abc , abd tl。 我们发现，abc和abd前缀一样。所以前缀ab已经存在过，就没有创建新的节点。 其实就是在root中插入字符，如果发现这个字符没有插入过，我们就用++cnt'创 阅读全文