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

Question

1. 最长字符匹配kmp算法中dfa的实现，但是不是很明白dfa的状态转移图的意思，麻烦求大神解释一下，为什么是这么画得状态转移图
   

Answer 1

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