Manacher（马拉车）理解及例题和板子

什么是马拉车 难道是一群马拉着一辆车？？（手动滑稽） 显然不是。 这是百度百科的解释： Manachar算法主要是处理字符串中关于回文串的问题的，它能够在 O（n） 的时间处理出以字符串中每个字符为中心的回文串半径，因为将原字符串处理成两倍长度的新串，在每两个字符之间加入一个特定的特殊字符，所以本来长度为偶数的回文串就成了以中间特殊字符为中心的奇数长度的回文串了。 简单点来讲就是求出来一个字符串的

>>阅读原文<<