更新时间:2021-10-21 22:20:50
(1)、计算next数组
T1、
T2、
(2)、KMP代码
(3)、KMP应用:求字符串的最长回文子串
T1、枚举中心位置
Manacher改进版
Algorithm:C++语言实现之字符串相关算法(字符串的循环左移、字符串的全排列、带有同个字符的全排列、串匹配问题的BF算法和KMP算法)(一)
Algorithm:C++语言实现之字符串相关算法(字符串的循环左移、字符串的全排列、带有同个字符的全排列、串匹配问题的BF算法和KMP算法)(二)