linkfqy

参考博客：Manacher算法——最长回文子串 Manacher算法的模板，写得比较简洁 作为一个模板，还是不错的

今天抽空学习了下这个简单的算法……背景Manacher用于求最长回文子串问题 是最简单也是最为常用的算法首先，我们需要考虑回文串长度的奇偶 会发现长度为奇时，回文串有一个对称点 长度为偶时则不然 为了方便解题，我们需要对原字符串进行预处理：orzLynstery#o#r#z#L#y#n#s#t#e#r#y#可以发现，每个空隙中填充’#’后，回文子串长度一定为奇做法定义f[i]f[i]表示