浅谈 Manacher 2021-2-27 21:13 | 68 | 1 | oi | 2021-3-09 21:09 936 字 | 5 分钟 基本概念 回文子串:字符串中反转后与反转前相同的子串。 最长回文子串:字符串中长度最大的回文子串。 第 $i$ 位回文半径:以字符串第 $i$ 位为中心的回文子串的最大长度的一半。 在处理回文子串的问题时,一般需要求出字符串每一位的回文半径。 为了避免奇偶讨论和边界问题,我们可以在每一位字符两侧添加同一个特殊字符,在字符串的首尾各添加一个不同的特殊… manacher