最长回文子串——Manacher 算法 1.问题描述 给定一个字符串，求它的最长回文子串长度。 示例 1： 输入: "babad" 输出: 3 示例 2： 输入: "abc1234321ab" 输出: "7" 2.Manacher 算法原理 回文半径 我们把一个回文串中最左或最右位置的字符与其对称轴的距离称为回文半径。 如上图,以D为中心，"ABCDCBA"构成一个一个回文串，那么该回文串的回文半径就是r。 预处理 Manacher算法首先会进行一个预处理，在字符串的所有空隙位置(包括首尾)插入同样的符号，要求...