会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennian
博客园
首页
新随笔
联系
订阅
管理
2018年5月11日
hdu3068
摘要: 题意:给出一个字符串,计算其中的最长回文长度 这题字符串长度给到10的5次方,简单的枚举不行。采用manacher算法则可以在O(n)的时间内得出答案。 manacher算法理解: 工具:1、定义了一个数组 r[ i ] 记录的是以i为中心向最左边(或者最右边)的最长回文长度,即回文的半径。 2、定
阅读全文
posted @ 2018-05-11 21:45 better46
阅读(168)
评论(0)
推荐(0)
编辑
公告