理解 KMP - DFA - 重启状态 X
设 Pattern = A B A B A C。M:自动机。 X:重启状态。 M (1, 2, ..., k):M 上依次输入第 1, 2, ..., k 字符到达的状态。 处理第 j 失配时,X = M (1, 2, ..., j-1) ①。 处理第 j 失配后,X = M (1, 2, ..., j-1, j) ②。 即:②=① eats 第 j 字符,。 读作 “状态① 接收...
原创
2020-01-06 17:47:48 ·
447 阅读 ·
0 评论