摘要： manacher算法是什么？ 这是一种求最长回文字串的算法。 首先要采用一种方法，向原串中每隔一个字符加入一个没有在原串中出现过的字符，这样能够避免分类讨论奇数长度的回文串和偶数长度的回文串。同时再在头部和尾部加入两个不相同的字符，防止寻找时溢出字符串范围 ... 阅读全文