算法导论中KMP算法前缀函数π与next函数的关系

算法导论讲解的KMP算法预先计算的值不是next函数值 , 而是前缀函数π的值 , 但是也不用着急 , 前缀函数π的值是可以转化为next函数值的 , 而且是比较显而易见 , 如下: i               1        2        3      4       5      6     7 P[i]           a        b       a       b   

>>阅读原文<<