Double-Array_Tag标签_程序员俱乐部

http://blog.huang-wei.com/2010/07/15/double-array-trie%EF%BC%88%E5%8F%8C%E6%95%B0%E7%BB%84%E5%AD%97%E5%85%B8%E6%A0%91%EF%BC%89/Double-ArrayTrie（双数组字典树）Trie在ACM中已经十分普及，也是一种非常有效的索引结构，好处就不多说了。它的本质就是一个确定的有限状态自动机（DFA），关于它的实现也是有好几种，ACM中用的最多也是最容易实现的就是多路查找树... 查看全文