纠错:上述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

相关推荐

03-28 19:11
铜陵学院 C++
有礼貌的山羊追赶太阳:太典了,连笔试都没有开始就因为HC满了而结束了,而且还卡你不让你再投其他部门的。
点赞 评论 收藏
分享
牛客网
牛客企业服务