Manacher算法: 最长回文子串O(N)时间内求解
最近在leetcode上刷题,看到的Longest Palindromic Substring问题,leetcode上给出了5种方法(暴力法、最长公共子串法、DP、中心扩展法)+Manacher算法。5种方法中Manacher算法是唯一一个可以在O(N)时间复杂度内求解最长回文子串的算法。leetcode官方解答没有给出算法的描述,后面搜索了网上的博客资源,才看懂。
整理Manache
原创
2016-07-26 20:53:18 ·
513 阅读 ·
0 评论