后缀与前缀Trie

Question

我知道有一个类似的问题被提出（Prefix vs Suffix Trie in String Matching）但是接受的答案并没有帮助我理解我的查询。 问题是：后缀trie对前缀trie有什么优势？

Answer 1

后缀尝试允许您选择字符串的开头并查看它们匹配的时间长度。它可能类似于原始问题上的接受答案，但这是我能做的最好的。

Answer 2

您可以尝试查看aho-corasick算法。它是一个有限状态机，基本上它使用一个特殊的前缀trie，从前缀到trie中最长时间的第一次出现的故障链接。基本上它是对广告的广度优先搜索。 AC用于快速多模式匹配。