java - 最长字符串匹配kmp算法DFA实现的的状态转移图应该怎么画？

Answer 1

直线的箭头不需要多解释，就是在当前匹配成功的时候，顺序比较下一个字符就好了；对于其他的箭头而言，就是在当前字符与字符串的某一个字符匹配失败时，下一个待比较的字符。