2025年10月29日
Manacher
摘要： P3805 【模板】Manacher manacher 主要是用来解决与回文串有关问题的算法。 其核心思想是维护当前求出来的右端点最大的回文串。我们设 \(d_i\) 表示位置 \(i\) 的最大回文半径。我们先只考虑奇回文串。 对于我们维护的这个回文串，对于位置 \(i\)，其关于回文串的中点的对 阅读全文
posted @ 2025-10-29 21:40 all_for_god 阅读(8) 评论(0) 推荐(0)