Trie树详解及其应用

http://blog.csdn.net/hackbuteer1/article/details/7964147 1、知识简介 最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最普遍的了，下面将会重点介绍下这几个算法的应用。 字典树（Trie）能够保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不过 Trie 的

>>阅读原文<<