[字符串] Manacher算法

回文串性质

Manacher算法

介绍

以o(n)时间复杂度，让字符串中每个位置作为回文中心来计算回文半径的算法，所以回文半径和回文中心是实时更新的

如何以转换后的回文半径来计算回文串长度

为什么除2后向下取整，因为我们要计算蓝色方块的个数，因为是计算蓝色方块的个数，所是除2

向下取整。

回文递归性质的使用

p[i] = min(R-i , p[2*C-i]) ，其中：p[i] = p[2*C-i] 是用了回文串的递归性质，为什么要与R-i取小，因为不能超过当前找到的回文边界的右边界。