Aho-Corasick Double Array Trie (AC DAT) 是一种结合了Aho-Corasick算法和Double Array Trie的数据结构，DAT保证了较高的存储效率，AC保证了多模式字符串匹配效率。         一个经典的实现是hanlp的Java实现：AhoCorasickDoubleArrayTrie。         主要构造过程如下：