2018年6月5日
manacher算法求最长回文子序列
摘要： 一：背景 给定一个字符串，求出其最长回文子串。例如： 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为O(n^2)，效率很差。 1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度提升到O(n)。下 阅读全文
posted @ 2018-06-05 18:49 爱国呐 阅读(1440) 评论(1) 推荐(0) 编辑