会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
践行者123
博客园
首页
新随笔
联系
订阅
管理
2014年10月19日
Manacher算法:求解最长回文字符串,时间复杂度为O(N)
摘要: (转)http://blog.csdn.net/yzl_rex/article/details/7908259回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论,...
阅读全文
posted @ 2014-10-19 12:10 践行者123
阅读(564)
评论(0)
推荐(0)
编辑
公告