题解 | #密码截取#

// 最长回文子串
const input = readline();
const arr = input.split('');
const pArr = []; // pArr[i]表示以arr[i]为中心时的最大回文半径
let pR = -1; // 最大回文半径的右边界
let index = -1; // pR更新时，记录下此时的回文串中心位置

const arr2 = [];
let j = 0;
for (let i = 0, len = 2* arr.length + 1; i < len; i++) {
  if (i % 2 === 0) {
    arr2.push('#');
  } else {
    arr2.push(arr[j++]);
  }
}

for (let i = 0, len = arr2.length; i < len; i++) {
  if (i === 0) {
    pArr.push(1);
    pR = 1;
    index = 0;
    continue;
  }
  if (i >= pR) {
    let k1 = i - 1, k2 = i + 1;
    while (k1 >= 0 && k2 < len) {
      if (arr2[k1] === arr2[k2]) {
        k1--; k2++; continue;
      }
      break;
    }
    pArr.push(k2 - i); // 以i为中心的最大回文半径
    pR = k2;
    index = i;
  } else {
    // 可优化
    const symI = 2*index - i; // 以index为轴，i的对称点i'
    const leftSmall = symI - pArr[symI] + 1; // i'的回文串的左边界下标，记为 左小
    const leftBig = index - pArr[index] + 1; // index的回文串的左边界下标，记为 左大
    if (leftSmall > leftBig) {
      pArr.push(pArr[symI]);                                                                                                              
    } else if (leftSmall < leftBig) {
      pArr.push(symI - leftBig + 1);
    } else {
      let k1 = i - pArr[symI], k2 = i + pArr[symI];
      while (k1 >= 0 && k2 < len) {
        if (arr2[k1] === arr2[k2]) {
          k1--; k2++; continue;
        }
        break;
      }
      pArr.push(k2 - i); // 以i为中心的最大回文半径
      pR = k2;
      index = i;
    }
  }
}

let max = 0;
for (let i = 0, len = pArr.length; i < len; i++) {
  max = Math.max(max, pArr[i]);
}

console.log(max - 1);