算法原理 首先将 s 处理为 #a#b#c#b#a# 的形式，方便同时统计长度为奇数或偶数的回文串。 设 d[i] 表示以 s_i 为对称中心所能扩展出的回文串个数，而manacher可以在线性时间内求出 d[1]\do…