string - KMP 失效算法的作用是什么？

Question

告诉我们 KMP 故障表的正确函数是什么？

我看过一对夫妇，但他们很困惑。我对后缀和前缀以及如何匹配它们感到有些困惑？

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

Answer 1

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