会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈
233
首页
新随笔
联系
订阅
管理
2018年3月18日
K Seq HihoCoder - 1046 || BZOJ4504 k个串
摘要: 这题与超级钢琴类似,然而重复的不重复计算贡献。。 那么先求出数组nxt,nxt[i]表示第i个元素之后的第一个与其相等的元素的下标,不存在则nxt[i]=0 考虑取的区间左端点为1时的情况。 将读入序列a中相等元素都只保留最先出现的,其余变为0,然后求前缀和,得到数组b。 此时可以知道,设f(l,r
阅读全文
posted @ 2018-03-18 22:57 hehe_54321
阅读(305)
评论(0)
推荐(0)
编辑
公告