以每个位置作为中心，向两边扩展，可以确定奇回文，但是偶回文无法这样做。解决方法：在字符串中间及两边插入某种字符，此时可以按照这种方法进行扩展。此时无论奇回文还是偶回文都可以找到。例如11211，此时添加任意字符在两边#1#1#2#1#1#此时均可以进行回文判断。补充概念： 回文直径：以一个位置为中心，扩出来整个串的长度为回文直径 回文半径：以一个位置为中心，扩出来半个串长度为回文半径 回文数组：对于字符串而言，从0位置开始，一直到最后，新建一个数组，数组中保存对应位置的回文半径。 最右回文右边界：所有回文半径中，最靠右的边界，回文右边界只要没更新，记录最早取得此处的回文中心。Manacher...