2023年5月14日
P4555 最长双回文串 题解
摘要： 首先用 manacher 处理一下。 然后我们可以枚举断点，问题变为求任意一个点为起点或终点的最长回文串，我们可以在 manacher 过程中更新这个值。 但这样做是不对的。因为我们只用了最长的回文串更新，未考虑一个点在大回文串内部的情况，所以我们可以考虑第二次递推，以 $l$ 数组（起点最长）为例 阅读全文
posted @ 2023-05-14 15:41 Aurora_Borealis 阅读(83) 评论(0) 推荐(0) 编辑