会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
2021年7月13日
【洛谷7582】「RdOI R2」风雨(rain)(分块+AC自动机)
摘要: 给定$n$个字符串$s_{1\sim i}$以及相应的权值$a_{1\sim i}$。$m$次操作,分为三种:给$a_{l\sim r}$加上$k$;把$a_{l\sim r}$赋值为$k$;给定一个字符串$S$,假设$s_i$在$S$中出现$ct_i$次,求$\sum_{i=l}^rct_i\times a_i$。
阅读全文
posted @ 2021-07-13 19:36 TheLostWeak
阅读(85)
评论(0)
推荐(1)
编辑
公告