会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Visitor
Proposal
首页
新随笔
联系
管理
随笔分类 -
马拉车算法
【BZOJ 3676】[Apio2014]回文串
摘要:【链接】 "链接" 【题意】 给你一个字符串s. 定义一个子串的出现值为它出现的次数 字符串的长度。 让你求里面的回文子串的最大出现值 |s| 【题解】 马拉车算法里面. 只有在回文往外扩展超过mx的时候,才出现了不同的回文。 只有这个时候需要计算。 快速计算一个子串在字符串中出现了多少次。 可以用
阅读全文
posted @
2017-10-06 15:14
AWCXV
阅读(245)
评论(0)
推荐(0)
公告