把这个算法理解成双数组表达的AhoCorasick是不是更恰当些？

hankcs / AhoCorasickDoubleArrayTrie

An extremely fast implementation of Aho Corasick algorithm based on Double Array Trie.

950 stars 290 forks source link

Open PromptExpert opened 5 years ago

PromptExpert commented 5 years ago

AhoCorasick算法本身就是对trie树的拓展，既然谈到AhoCorasick就不必说trie树了。hankcs这个算法创造性地用双数组表达了AhoCorasick算法的goto函数，然而并没有在trie树上做什么改动，所以把这个算法理解成双数组表达的AhoCorasick是不是更恰当些？

hankcs commented 5 years ago

是的，ACDAT只是是两个术语的顺序组合。