最近在leetcode上刷题，看到的Longest Palindromic Substring问题，leetcode上给出了5种方法（暴力法、最长公共子串法、DP、中心扩展法）+Manacher算法。5种方法中Manacher算法是唯一一个可以在O（N）时间复杂度内求解最长回文子串的算法。leetcode官方解答没有给出算法的描述，后面搜索了网上的博客资源，才看懂。   整理Manache

import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Sc