题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2565
容易WA的数据:
Input
abccba
Output
5
解题思路:
利用回文树在插入字符的时候可以得知当前插入字符的最长回文后缀,我们用一个数组记录这个当前字符做结尾的后缀,正着跑一遍得到最长后缀,反着跑一遍相当于得到最长前缀,然后相邻前后缀相加的最大值就是答案。注意两个回文串长度都至少是一。
代码:
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<cmath>
#include<map>
#include<set>
using namespace std;
#define ll long long
#define for1(i,a,b) for (int i=a;i<=b;i++)
#define for0