关于KMP算法求next值的问题严的数据结构第83页关于KMP算法模式串next值,原文如下：若Pk=Pj,则表明在模式串中 'P1.Pk' = 'Pj-k+1.Pj'并且不可能存在k‘>k满足以上等式,也就是说 next[j+1]=k+1即：next[j+1]=

关于KMP算法求next值的问题严的数据结构第83页关于KMP算法模式串next值,原文如下：若Pk=Pj,则表明在模式串中 'P1.Pk' = 'Pj-k+1.Pj'并且不可能存在k‘>k满足以上等式,也就是说 next[j+1]=k+1即：next[j+1]=
关于KMP算法求next值的问题
严的数据结构第83页关于KMP算法模式串next值,原文如下：
若Pk=Pj,则表明在模式串中 'P1.Pk' = 'Pj-k+1.Pj'
并且不可能存在k‘>k满足以上等式,也就是说 next[j+1]=k+1
即：
next[j+1]=next[j]+1
请问这个 next[j+1]=k+1是怎么得来的?这里纠结了好久都看不懂,还有那个 k‘是什么

关于KMP算法求next值的问题严的数据结构第83页关于KMP算法模式串next值,原文如下：若Pk=Pj,则表明在模式串中 'P1.Pk' = 'Pj-k+1.Pj'并且不可能存在k‘>k满足以上等式,也就是说 next[j+1]=k+1即：next[j+1]=
唉,这题说实话确实搞哭了一代人,这里有我以前回答过的关于KMP的问题,看看有木有帮助吧.
http://zhidao.baidu.com/question/539900670?&oldq=1