trie->DoubleArrayTrie->ac+DoubleArrayTrie

trie人称字典树，又称前缀树，是一个比较高效的字符串检索的存储方式。

trie的应用可以详见leetcode。

 

DoubleArrayTrie是一个trie的升级版，通过两个数组来实现trie。性能有所提高。

https://www.cnblogs.com/zhangchaoyang/articles/4508266.html

 

 

ac+DoubleArrayTrie目前是我看到的比较厉害的了，hanlp就用到了这个来进行字典的存储。

https://www.hankcs.com/program/algorithm/aho-corasick-double-array-trie.html

 

但是针对中文的情况，此大神进行了试验，发现DAT竟然比ACDAT性能好的多。

https://www.hankcs.com/program/algorithm/double-array-trie-vs-aho-corasick-double-array-trie.html