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

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

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

---

我相信我们从

-1

和

0

开始，但我似乎无法理解表格的其余部分

您可以查看aho-corasick算法，并使用trie的宽度优先遍历计算故障函数。您首先在每个关卡和每个孩子面前排队。

什么是“KMP故障表”？我不相信这是一个普通的术语。也许你应该解释它或者链接到它。我没有要求：P我需要一个通过kMP失败函数的答案！Aho-corasick是kmp算法的推广形式。