Manacher

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

回文字符串 Manacher算法字符串 aaabaLen 数组有一个性质，那就是Len[i]-1就是以第i个字符为中心的回文子串在原字符串S中的长度。

算法简介 这是一个可以在 /(O(n)/) 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 /(O(n^2)/) 暴力，也可以枚举回文重心…

Manacher 题意 : 求最长回文串 预处理 : 奇回文串的对称中心是中间的字符，偶回文串对称中心是中间两个字符的空隙处，若分开处理很麻烦，因此在每两个字符中间插入一个字符|使…