马拉车算法 最长回文子串

首先将String(aba) 扩张成一个char
并维护一个等长int[]记录以该点为中心的最长回文串长度len
并记录长度最长的中心点max(维护max + int[max] 最大)

如何计算:

初始化: int[0] = 1 max = 0
计算int[x]
if(x < max + int[max]) {
if(int[2*max - x] +ｘ <= max + int[max]) {
        int[x] = int[2*max-x]
    } else {
        int[x] = max + int[max] - x;
        再左右扩　是否等（无优化）
    ｝
} else {
    int[x] = 1;
    左右扩 是否等(无优化)
}

｜已计算｜ｘ｜未计算｜
ｉｆ（｜＿＿＿max____｜x |＿＿max + max.len__|)
＿＿＿＿ｉｆ（｜＿ｘ＇＿ｍａｘ＿＿｜ｘ｜＿ｘ＋ｘ．ｌｅｎ＿ｍａｘ＋ｍａｘ．ｌｅｎ＿｜）
＿＿＿＿ｅｌｓｅ（｜＿ｘ＇＿ｍａｘ＿＿｜ｘ｜＿＿ｍａｘ＋ｍａｘ．ｌｅｎ＿ｘ＋ｘ．ｌｅｎ＿｜）
ｅｌｓｅ（｜＿＿＿max___max + max.len_｜x |＿＿__|）