题目链接 \(|S|<=10^5\)，时间还是很宽松的。 允许我们使用线性/\(N\log N\)/甚至\(N \sqrt N\)的算法。 设\(l[i]\)表示以\(a[i]\)结尾的最长回文串，\(r[i]\)表示以\(a[i]\)开头的最长的回文串， 那么答案很显然就是\(\max_{i=1}^{len-1}l[i]+r[i+1]\)
【洛谷 P4555】 [国家集训队]最长双回文串
原文：https://www.cnblogs.com/Qihoo360/p/9743291.html
