摘要： P4555 [国家集训队] 最长双回文串（Manacher） 题目传送门 题意简介 求 \(S\) 的最大子串长度，该子串由两个回文串拼接而成 思路 考虑 \(Manacher\) 算法，在求解以第 \(i\) 个位置为中点的最长回文半径的同时，分别求出以第 \(i\) 个位置为起止点的最长回文串长 阅读全文