Manacher算法 给定一个字符串str,返回str中最长回文子串的长度 eg: str = "133331"有奇回文有偶回文。 str扩展 str’ = “#1#3#3#3#3#1#” O(N2) 概念 回文半径 回文直径 从左向右求解 将值记录在回文半径数组中P_arr[]回文半径的最右边界RC:2的中心 BFPRT 无序数组找到最小的第k个数 O(n)