会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水郁
updating / 题解博客 / ACM / @flipped
首页
新随笔
联系
订阅
管理
2017年6月28日
【HDU - 5790 】Prefix(主席树+Trie树)
摘要: "BUPT2017 wintertraining(15) 7C" 题意 求[min((Z+L)%N,(Z+R)%N)+1,max((Z+L)%N,(Z+R)%N)+1]中不同前缀的个数,Z是上次询问的结果,N是字符串总个数。Q次询问。 题解 用主席树,即函数式线段树,维护前i个字符串的区间和(每个区
阅读全文
posted @ 2017-06-28 22:07 水郁
阅读(266)
评论(0)
推荐(0)
编辑
公告
……