Algorithm KMP如何改变MP表格？
当我学习字符串匹配算法时，我遇到了课堂讲稿，讲稿上说，例如模式是Algorithm KMP如何改变MP表格？,algorithm,pattern-matching,string-matching,Algorithm,Pattern Matching,String Matching,当我学习字符串匹配算法时，我遇到了课堂讲稿，讲稿上说，例如模式是abaab，Morris-Pratt表是： | a | b | a | a | b | | 0 | 0 | 1 | 1 | 2 | 我了解这是如何生成的，但给出的KMP表是： | a | b | a | a | b | | 0 | -1| 1 | 0 | 2 | 有人能帮我理解为什么第二张桌子是这样的吗？ 谢谢/
abaab| a | b | a | a | b |
| 0 | 0 | 1 | 1 | 2 |
| a | b | a | a | b |
| 0 | -1| 1 | 0 | 2 |