马拉车算法是用来查找回文串的线性方法。 回文串是什么呢？ 回文串是一种正反读都一样的字符串，比如bob noon ...[作者空间]

假设我们输入两个字符串s1、s2，其中s1的长度必须大于等于s2长度。我们要求出s2在s1中出现了多少次。 例如：...[作者空间]

这是悦乐书的第287次更新，第304篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第...[作者空间]

题目： Given a string, find the length of the longest substr...[作者空间]

在 leetcode 刷题刷到求字符串的最长回文字串，而马拉车算法(Manacher's Algorithm), ...[作者空间]

参考：https://mp.weixin.qq.com/s/t7Q0slX3q8Qlhg8F8pXrZQ 基本概念...[作者空间]