HDU 3068-最長迴文-迴文自動機

題意： 給出一個字符串，求其最長迴文子串的長度 思路： 迴文自動機模板題，建立完迴文自動機後，len數組中所存的就是各個迴文子串的長度，遍歷一邊取最大值即可 注意遍歷時要從2~p-1 其他做法： 使用manacher算法同樣可以很簡單的求解，在此不多做介紹 代碼： #include <bits/stdc++.h> using namespace std; const int MAXN = 110

>>阅读原文<<