What Are You Talking About HDU - 1075（字典树，已AC）

字典树： 1、基本概念 　　字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。 　　 2、基本性质 根节点不包含字符，除根节点外的每一个子节点都包含一个字符 从根节点到某一节点。路径上经过的字符连接起来，就是该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 3、应用场景 　 典型应用是用于统计，排序和保存大量的字符串(不仅限于字符串)，经常被搜索引擎系统用于文本

>>阅读原文<<