2015年12月24日
线性时间求最长回文子串
摘要： 一般来说，解决字符串问题可用穷举法，找回文子串需要3层循环，时间复杂度O(n^3)，这是无法接受的。回文子串显然符合以下特点：1.重叠子问题。2.最优子结构，动态规划可解之，复杂度O(n^2)，还不错。重点介绍的是Manacher算法，leetcode有一篇讲解非常仔细：http://article... 阅读全文
posted @ 2015-12-24 11:08 迈克儿 阅读(138) 评论(0) 推荐(0) 编辑