HDU 3068-最长回文-回文自动机

题意： 给出一个字符串，求其最长回文子串的长度 思路： 回文自动机模板题，建立完回文自动机后，len数组中所存的就是各个回文子串的长度，遍历一边取最大值即可 注意遍历时要从2~p-1 其他做法： 使用manacher算法同样可以很简单的求解，在此不多做介绍 代码： #include <bits/stdc++.h> using namespace std; const int MAXN = 110

>>阅读原文<<