P3805 【模板】manacher 算法

回文串 回文串是正着读和反着读都一样的字符串。 例如： abcba，noon。 manacher 算法就是用来求解一个字符串中最大回文串的长度。 算法过程 1.预处理由于回文串分为…