Manacher
马拉车——Manacher算法解决的问题
给定一串字符串str，求str内的最长回文子串，我们可以从最朴素的算法开始，逐渐深入Manacher算法。
朴素穷举法
一直枚举字符串str的子串，并判断子串是否为回文。这个时间复杂度直接到\(O(n^3)\)了，一般题目都会超时。
中心扩散法
作为一个回文字符串，其必有一个回文中心，由中心向四周遍历，一次遍历两个方向。
Manacher——最快的找最长回文算法
发布时间 2023-09-16 12:42:31作者: 是胡某某啊
给定一串字符串str，求str内的最长回文子串，我们可以从最朴素的算法开始，逐渐深入Manacher算法。
一直枚举字符串str的子串，并判断子串是否为回文。这个时间复杂度直接到\(O(n^3)\)了，一般题目都会超时。
作为一个回文字符串，其必有一个回文中心，由中心向四周遍历，一次遍历两个方向。