你真的会 manacher 吗？ 作者: Moeebius 时间: 2025-06-02 分类: 理论/科技 3 条评论 模拟赛遇到的，记录一下。manacher 可以求出每个点的回文半径 $d_i$——但是我们有的时候需要的信息不止这个。比如说，我们想要统计所有回文串的信息。对于一些尾删、尾插方便但不方便合并的信...