06 2017 档案

【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 水郁 阅读(271) 评论(0) 推荐(0) 编辑

欢迎这位怪蜀黍来到《2017 年 6月 随笔档案 - 水郁 - 博客园》
点击右上角即可分享
微信分享提示