算法導論中KMP算法前綴函數π與next函數的關係

算法導論講解的KMP算法預先計算的值不是next函數值 , 而是前綴函數π的值 , 但是也不用着急 , 前綴函數π的值是可以轉化爲next函數值的 , 而且是比較顯而易見 , 如下: i               1        2        3      4       5      6     7 P[i]           a        b       a       b   

>>阅读原文<<