纠错:上述Manacher算法
12323,这样的串,最长会问都是3,但带到底是232,还是323,这关乎到
Manacher算法进阶题目,应在最长回文长度相同的情况下,PR尽量向后移动,即
Manacher算法进阶题目代码中
if (i + pArr[i] > pR) {
/
/应该是
if (i + pArr[i] >= pR)
pR = i + pArr[i];
index = i;