Title
2023年9月16日
Manacher——最快的找最长回文算法
摘要： Manacher 马拉车——Manacher算法解决的问题 给定一串字符串str，求str内的最长回文子串，我们可以从最朴素的算法开始，逐渐深入Manacher算法。 朴素穷举法 一直枚举字符串str的子串\((n^2个)\)，并判断子串是否为回文\([O(n)]\)。这个时间复杂度直接到\(O(n 阅读全文
posted @ 2023-09-16 12:36 是胡某某啊 阅读(24) 评论(0) 推荐(0)