二、BF算法和KMP算法

1、BF算法

2、KMP算法

(1)、计算next数组

T1、

T2、

(2)、KMP代码

(3)、KMP应用：求字符串的最长回文子串

T1、枚举中心位置

3、Manacher Code算法

Manacher改进版