Trie樹詳解及其應用

http://blog.csdn.net/hackbuteer1/article/details/7964147 1、知識簡介 最近在看字符串算法了，其中字典樹、AC自動機和後綴樹的應用是最普遍的了，下面將會重點介紹下這幾個算法的應用。 字典樹（Trie）能夠保存一些字符串->值的對應關係。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不過 Trie 的

>>阅读原文<<