BZOJ 2565-最长双回文串-回文自动机

题意： 给出一字符串，求其最长双回文子串长度，双回文串就是一个回文串能从某一点分成两段，且两段都是回文串 思路： 构建回文自动机时，每加入一个字符，就能知道以当前字符为右端点能构成的最长回文串长度 正反构建两次回文自动机，就能处理出最长的双回文子串，具体看代码 代码： #include <bits/stdc++.h> using namespace std; const int MAXN = 1

>>阅读原文<<