java写一个manacher算法

manacher算法是一种用于求解最长回文子串问题的算法。它通过在原字符串中插入若干个特殊字符，将原问题转化为求解最长回文子串长度的问题，从而解决了最长回文子串问题。

下面是一个简单的java实现示例：

public class Manacher {
    // 在字符串s中求最长回文子串
    public static String getLongestPalindrome(String s) {
        // 将原字符串处理成新的字符串，使得新字符串中的每个字符都是独立的，
        // 即原字符串中的每个字符都被插入一个特殊字符#来隔开
        StringBuilder sb = new StringBuilder();
        sb.append("#");
        for (int i = 0; i < s.length(); i++) {
            sb.append(s.charAt(i));
            sb.append("#");
        }
        String str = sb.toString();

        // manacher算法的核心数组
        int[] p = new int[str.length()];
        // 右端点的位置
        int right = -1;
        // 回文中心的位置
        int center = -1;
        // 最长回文子串的长度
        int maxLen = 0;
        // 最长回文子串的右端点的位置
        int end = 0;

        for (int i = 0; i < str.length(); i++) {
            // 当前点在右端点的对称点的情况
            if (i < right) {
                // 先求出i的对称点的位置j
                int j = 2 * center - i;
                // 判断i是否在回文中心的范围内
                if (p[j] < right - i) {
                    // 在范围内，则p[i