会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wuli涛涛
while(!(succeed=try()));
博客园
首页
新随笔
联系
订阅
管理
2019年11月13日
最长回文子串 —— Manacher (马拉车) 算法
摘要: 最长回文子串 回文串 就是原串和反转字符串相同的字符串。比如 ,`acca`。前一个是奇数长度的回文串,后一个是偶数长度的回文串。 最长回文子串 就是一个字符串的所有子串中,是回文串且长度最长的子串。 Brute Force 做法 枚举所有子串,判断是否是回文串,然后寻找最大长度。寻找所有子串要两重
阅读全文
posted @ 2019-11-13 23:38 wuli涛涛
阅读(522)
评论(0)
推荐(0)
编辑
公告