断断续续地看了两天的马拉车算法，可算是给搞明白了（贼开心），这算是自己搞懂的第一个算法了（23333333333333）这个算法照目前自己的理解来看，貌似就只能求个字符串中的回文串（接触这个算法是要求最长的回文串），虽然应用的范围有点少，但还是要学习滴，不然遇到类似的题目就gg了。可以在线性时间内求得答案，时间复杂度为...

2020-03-19 11:44:44问题描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"问题求解...

Manacher一、背景1975年，Manacher发明了Manacher算法（中文名：马拉车算法），是一个可以在O(n)的复杂度中返回字符串s中最长回文子串长度的算法，十分巧妙。让我们举个栗子，栗子：1.字符串：abbababa    最长回文子串：5（abbababa）2.字...

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