2014年12月15日
[译+改]最长回文子串(Longest Palindromic Substring) Part II
摘要： 问题：给定字符串S，求S中的最长回文子串。 本篇将讨论一个O(N)时间O(N)空间的算法，即著名的Manacher算法，并详细说明其时间复杂度为何是O(N)。 阅读全文
posted @ 2014-12-15 22:16 BIT祝威 阅读(15320) 评论(7) 推荐(23) 编辑