会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SGColin's Space
Dreaming in the memory is not as good as waiting for the paradise in the hell.
博客园
首页
管理
2018年9月21日
Manacher 学习笔记
摘要: $\\$ $Manacher$ 一种常用的字符串算法,用于处理一些回文字符相关的问题。 + 回文串:从前向后和从后向前输出一致。 + 回文中心:以这里开始,每次向外左右各扩展一个字符得到的回文串的中心。 + 回文半径:定义在字符串的一个字符或两个字符的间隙上,代表以这里为回文中心的最长回文串的半径,
阅读全文
posted @ 2018-09-21 16:37 SGCollin
阅读(218)
评论(0)
推荐(0)
编辑
公告