P4555 [国家集训队] 最长双回文串 题解 补一个题解区没有的解法。 解法 通过哈希实现的线性做法，受讨论区启发。 考虑枚举双回文串的分割点，即分割点左右各是一个回文串，对于每个分割点，我们最大化两个回文串的长度，而且两个回文串是互不影响的。 问题转化为求原串的所有前缀的最长回文后缀和所有后缀的最长回文前缀。因为两个问题求法是类似的，所以这里只说如何求所有前缀的最长回文后缀。 我们