if you only WA on case8 & case9,

please check your Manacher.

是 ans = max(ans, R[i]); 而不是 ans = max(ans, R[i] - 1);

且是 while (T[i - R[i] - 1] == T[i + R[i] + 1]) 而不是 while (T[i - R[i] + 1] == T[i + R[i] + 1])