- 博客(2)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 理解 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人