Manacher 的镜像半径已知回文区间内,新中心可从其镜像中心借用至少一部分半径。 蓝框 [L,R] 已验证为回文;右侧中心 i 可向左借镜像 m 的信息。 abacabax 旧中心mii 的镜像 m = L + R - i;超过 R 的部分才需要新比较。