Trie樹詳解及其應用

1、知識簡介         最近在看字符串算法了，其中字典樹、AC自動機和後綴樹的應用是最普遍的了，下面將會重點介紹下這幾個算法的應用。       字典樹（Trie）能夠保存一些字符串->值的對應關係。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不過 Trie 的 key 只能是字符串。 　　Trie 的強大之處就在於它的時間複雜度。它的插入和查詢時

>>阅读原文<<