会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chrety
谁终将声震人间,必长久深自缄默谁终将点燃闪电,必长久如云漂泊
博客园
首页
新随笔
联系
订阅
管理
2019年3月2日
Manacher算法详解
摘要: 问题 什么是回文串,如果一个字符串正着度读和反着读是一样的,这个字符串就被称为回文串。 such as noon level aaa bbb 既然有了回文,那就要有关于回文的问题,于是就有了—— 最长回文子串:给定一个字符串,求它的最长回文子串长度。 暴力 找出所有的子串,遍历每个子串判断他们是否为
阅读全文
posted @ 2019-03-02 17:44 Chrety
阅读(3326)
评论(3)
推荐(6)
编辑
公告