BZOJ 2565-最長雙迴文串-迴文自動機

題意： 給出一字符串，求其最長雙迴文子串長度，雙迴文串就是一個迴文串能從某一點分成兩段，且兩段都是迴文串 思路： 構建迴文自動機時，每加入一個字符，就能知道以當前字符爲右端點能構成的最長迴文串長度 正反構建兩次迴文自動機，就能處理出最長的雙迴文子串，具體看代碼 代碼： #include <bits/stdc++.h> using namespace std; const int MAXN = 1

>>阅读原文<<