只介绍一些比较难理解的，结合其他资料便会使用kmp.
1.若已经能够比较出S[j]!=T[0],则不必比较S[j]和T[0],即next[j]=-1
2.若未满足上述条件，接下来要比较S[j]和T[0],则next[j]=0
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
只介绍一些比较难理解的，结合其他资料便会使用kmp.
1.若已经能够比较出S[j]!=T[0],则不必比较S[j]和T[0],即next[j]=-1
2.若未满足上述条件，接下来要比较S[j]和T[0],则next[j]=0
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
