@[zplqwq](/user/369904) 我觉得就是类似于一维情况枚举中心统计回文子串个数。在二维就先枚举一个纵轴，得到以这条纵轴为中心每行往两边能延伸多远，再枚举一个横轴，得到以这条横轴为中心每列往两边能延伸多远。然后你会发现，对于第一篇manacher的题解中的 $left_{i,j}/right_{i,j}$，就相当于要找到一个最大的 $k$ 使得 $[i-k,i+k]$ 中每行在 $j$ 这个纵轴上面都可以往左延伸 $k$ 的距离。这个可以二分答案。（同时也让 $left/right$ 可以一起求）另外两个数组类似。
by abruce @ 2022-01-26 14:51:16
如果没搞错的话，manacher 只是第一步用来求每个点可延伸的距离的吧?
by SilviaLss @ 2022-01-26 14:52:47
@[abruce](/user/104324) thx
by zplqwq @ 2022-01-26 14:54:48