Manacher算法/O(n)时间复杂度求字符串中最长回文子字串算法
Manacher算法/O(n)时间复杂度求字符串中最长回文子字串算法
刷leetcode的5.Longest Palindromic Substring时被虐的要死要活的……找了一下才发现历史上已有存在的最优算法,manacher(马拉车)算法。
但网上大多数博客都晦涩难懂,在此用简单的语言解释、记录一下。
java代码实现在文末。
规则:
1、最长回文子串的长度是半径减1...
原创
2019-05-26 23:54:34 ·
265 阅读 ·
0 评论