会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小蒟蒻yyb的博客
AFO
博客园
首页
新随笔
联系
订阅
管理
2018年1月26日
【BZOJ4650】【NOI2016】优秀的拆分(后缀数组)
摘要: 【BZOJ4650】【NOI2016】优秀的拆分(后缀数组) 题面 "BZOJ" "Uoj" 题解 如果我们知道以某个位置为开始/结尾的$AA$串的个数 那就直接做一下乘法就好 这个怎么求? 枚举一个位置 枚举串的长度 直接暴力算就好啦 至于是否可行,用$SA$求$lcp$就好啦 这样就是$95$分
阅读全文
posted @ 2018-01-26 10:03 小蒟蒻yyb
阅读(285)
评论(5)
推荐(0)
编辑
公告