摘要：因为manacher算法把原来的字符串扩大了两倍，因此在应用时许多二级结论都非常不直观，现场推出来很麻烦，因此笔者在此做个简单整理，如果发现有错误或者有常用的我没有涉及到的，恳请在下方评论区指出，我会非常感谢。 1，rad数组虽然指的是回文半径，但是它的值减一和回文子串长度对应 因此，最长回文子串长 阅读全文