蓉~

摘要： Manacher 马拉车算法就是求解最长回文串 并且将时间复杂度降到了O（n）， 它的原理就是将原始字符串进行了处理，在每一个字符的左右两边都加上特殊字符，让字符串变成一个奇回文 然后通过数组储存标记，详细看这篇https://www.jianshu.com/p/392172762e55 回文自动机 阅读全文