会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
2017年10月25日
HDU 5790 Prefix(Hash + 主席树)
摘要: 题目链接 Prefix 题意 给定一个字符串序列,求第$l$个字符串到第$r$个字符串之间有多少个不同的前缀 强制在线 考虑$Hash$ 首先把所有前缀都$hash$出来,按顺序组成一个长度不超过$10^{5}$的序列。 然后放入主席树,问题转化为查询区间内不同数字的个数。 查询的时候找到的起始字符
阅读全文
posted @ 2017-10-25 22:22 cxhscst2
阅读(319)
评论(0)
推荐(0)
编辑
公告