https://www.jianshu.com/p/392172762e55
这里我只把代码拿过来是为了后面看,要是想看详细的原理解释异步上面链接
public static String Manacher(String s) {
if (s.length() < 2) {
return s;
}
// 第一步:预处理,将原字符串转换为新字符串
String t = "$";
for (int i=0; i<s.length(); i++) {
t