笔者第一次写博客,小菜鸟写下学习经验,请大家多提意见
## 本人比较懒,也不太会表达,下面直接开始 ##
j | 1 2 3 4 5 6 模式 | a b a a b c next[j] | 0 1 1 2 2 3以上next[j]是如何得来的呢? 别着急,下面一步步来
j | 1 2 3 4 5 6 模式 | a b a a b c next[j] | 0 1 1求next[3]时,取到模式的1,2位,
模式 | a b因为 a!=b所以 next[3] = 1然后接下来以此类推
模式 | a b a因为 ab!=ba 所以 next[4]!=3因为 a=a所以 next[4]=2模式 | a b a a 因为 aba!=baa 所以 next[5]!=4因为 ab!=aa所以 next[5]!=3因为 a=a所以 next[5]=2模式 | a b a a b因为 abaa!=baab 所以 next[6]!=5因为 aba!=aab所以 next[6]!=4因为 ab=ab所以 next[6]=3新闻热点
疑难解答