OI/ACM 【学习笔记】Manacher 算法原理 首先将 s 处理为 #a#b#c#b#a# 的形式,方便同时统计长度为奇数或偶数的回文串。 设 d[i] 表示以 s_i 为对称中心所能扩展出的回文串个数,而manacher可以在线性时间内求出 d[1]\do… 2020-09-29 0条评论 326次阅读 37人点赞 Leohh 阅读全文