2020年7月17日
马拉车算法详解
摘要： 简述 Manacher算法，又称马拉车算法，它是用于求一个字符串的最长回文子串长度的算法，时间和空间复杂度为O(n)。 算法思想 求一个字符串的最长回文子串长度，我们如果用暴力来做，我们就要取出这个串的所有子串，然后判断这个子串是不是回文串，复杂度是n方的。 那么马拉车为何如此神奇能做到O(n)呢？ 阅读全文
posted @ 2020-07-17 20:33 艾尔夏尔-Layton 阅读(1836) 评论(0) 推荐(0) 编辑