会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
woz333333
人生苦短,我学python
博客园
首页
新随笔
联系
管理
2019年1月13日
经典算法 Manacher算法详解
摘要: 内容: 1、原始问题 =》O(N^2) 2、Manacher算法 =》O(N) 1、原始问题 Manacher算法是由题目“求字符串中长回文子串的长度”而来。比如 abcdcb 的最长回文子串为 bcdcb ,其长度为5 暴力解法: 可以遍历字符串中的每个字符,当遍历到某个字符时就比较一下其左边相邻
阅读全文
posted @ 2019-01-13 20:50 woz333333
阅读(627)
评论(0)
推荐(0)
编辑
公告