标签：bsp 情况 大神 方式 通过 double href zhang tps
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
trie->DoubleArrayTrie->ac+DoubleArrayTrie
标签：bsp 情况 大神 方式 通过 double href zhang tps
原文地址：https://www.cnblogs.com/dhName/p/12613308.html
