会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
2020年9月16日
arc099F - Eating Symbols Hard
摘要: 题目大意 题解 哈希,表示成Σai*p^i(i可以为负),设Si表示后缀哈希值,sumi表示前缀>+1<-1的和 那么区间[l,r]满足当且仅当$S_l-S_r*p^{sum_r-sum_}=S_1$,移项后乘上p^sum(l-1),枚举lmap统计 要写双哈希 code #include <bit
阅读全文
posted @ 2020-09-16 12:24 gmh77
阅读(111)
评论(0)
推荐(0)
编辑
公告