【牛客练习赛57：D】回文串（回文树求前/后缀最长回文子串）

传送门

题目

---

给出一个字符串，从中找出两个不相交且长度和最大的非空回文子串，输出长度和。
$2\le |S|\le 2e5$
input

abccbaa

output

7

解题思路

---

用马拉车没解出来，下午复习了下回文树，（自己没想出来suf[i]的最长回文子串怎么写🚮）尝试用xzh的思路。
既然回文树的len[i]已经处理出以i为结尾的最长回文子串长度，那么在insert的时候就可以据此求出每个前缀的最长回文子串长度，倒序处理字符串又可得出每个后缀的最长回文子串长度，这样就可以实现子串不相交然后去求答案。
注意回文树具体建树过程，自己写的时候wa了，还是对回文树理解的不够到位，欠灵活应用。

ac代码

---

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+100;
typedef long long ll;
int fail[maxn], len[maxn], nxt[maxn][30],<