会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
天下事有难易乎
劳动,是实现人与自然的物质变换(即人类生活)的永恒的自然必然性。
博客园
首页
新随笔
联系
管理
2014年12月15日
[译+改]最长回文子串(Longest Palindromic Substring) Part II
摘要:
问题:给定字符串S,求S中的最长回文子串。 本篇将讨论一个O(N)时间O(N)空间的算法,即著名的Manacher算法,并详细说明其时间复杂度为何是O(N)。
阅读全文
posted @ 2014-12-15 22:16 BIT祝威
阅读(15367)
评论(7)
推荐(23)
编辑
公告
canvas start.
canvas end.