2025年6月

模拟赛遇到的,记录一下。manacher 可以求出每个点的回文半径 $d_i$——但是我们有的时候需要的信息不止这个。比如说,我们想要统计所有回文串的信息。对于一些尾删、尾插方便但不方便合并的信...