摘要：
Trie树就是字典树，其核心思想就是空间换时间。后缀树 suffix tree:http://www.cnblogs.com/snowberg/archive/2011/10/21/2468588.html字典树作用：1、查找单词是否出现2、查找单词第一次出现位置（在最后一个字母节点标记第一次出现位置）3、查找包含前序的单词个数（每新增一个单词进树，所经过的节点的计数器加一）4、将所有单词按字母次序输出举个简单的例子。给你100000个长度不超过10的单词。对于每一个单词，我们要判断他出没出现过，如果出现了，第一次出现第几个位置。这题当然可以用hash来，但是我要介绍的是trie树。在某些方面 阅读全文
