参考文档： 最长回文子串 解题思路2：Manacher算法 1. 介绍 Manacher(又称"马拉车")算法通过对字符串预处理的方式求出最长回文子串， 算法时间复杂度为 O(n) 第一步: 添加分隔符