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

相关推荐

牛客网
牛客企业服务