2023年11月13日
Manacher算法小记
摘要： 一、算法简介 Manacher 算法能够在线性的时间内求出以每个位置为中心的最长回文半径。 首先将字符串所有字符（包括头尾）插入相同的分隔符，因为 Manacher 仅能找到长度为奇数的回文串，并在整个串前后方插入另两种分隔符防止越界。 定义位置 \(i\) 的回文半径为以 \(i\) 为对称中心的 阅读全文
posted @ 2023-11-13 15:59 xishanmeigao 阅读(54) 评论(0) 推荐(0)