We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
AhoCorasick算法本身就是对trie树的拓展,既然谈到AhoCorasick就不必说trie树了。hankcs这个算法创造性地用双数组表达了AhoCorasick算法的goto函数,然而并没有在trie树上做什么改动,所以把这个算法理解成双数组表达的AhoCorasick是不是更恰当些?
The text was updated successfully, but these errors were encountered:
是的,ACDAT只是是两个术语的顺序组合。
Sorry, something went wrong.
No branches or pull requests
AhoCorasick算法本身就是对trie树的拓展,既然谈到AhoCorasick就不必说trie树了。hankcs这个算法创造性地用双数组表达了AhoCorasick算法的goto函数,然而并没有在trie树上做什么改动,所以把这个算法理解成双数组表达的AhoCorasick是不是更恰当些?
The text was updated successfully, but these errors were encountered: