KMP故障算法的功能是什么？

Question

告诉我们KMP故障表的正确功能是什么？

我看了一对，但他们非常困惑。我对后缀和前缀以及如何匹配它们有点困惑？

我相信我们从-1和0开始，但我似乎无法理解表格的其余部分。

Answer 1

您可以查看aho-corasick算法，并使用trie的广度优先遍历计算失败函数。你走路每个级别，每个孩子都先排队。