会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
殇雪
万物皆虚,万物皆允
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Manacher
Noi 十连测 基因改造计划
摘要:SOL: 我们跑马拉车算法,然后写主席树维护。
阅读全文
posted @
2018-03-28 20:46
泪寒之雪
阅读(248)
评论(0)
推荐(0)
Manacher算法
摘要:懒得自己写了,转载一篇:本家 0. 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的,那它就是回文串。下面是一些回文串的实例: 1. Brute-force 解法 对于最长回文子串问题,最简单粗暴的办法是:找到字符串的所有子串,遍历每一个子串
阅读全文
posted @
2018-01-16 20:42
泪寒之雪
阅读(214)
评论(0)
推荐(0)
公告