hankcs / hankcs/AhoCorasickDoubleArrayTrie
把这个算法理解成双数组表达的AhoCorasick是不是更恰当些？
Open
- Dominant language
- Java
- Stars
- 1k
- Forks
- 299
- PR merge metrics
- No merged PRs in 30d
Description
AhoCorasick算法本身就是对trie树的拓展，既然谈到AhoCorasick就不必说trie树了。hankcs这个算法创造性地用双数组表达了AhoCorasick算法的goto函数，然而并没有在trie树上做什么改动，所以把这个算法理解成双数组表达的AhoCorasick是不是更恰当些？
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.