2017年10月25日
HDU 5790 Prefix（Hash + 主席树）
摘要： 题目链接 Prefix 题意 给定一个字符串序列，求第$l$个字符串到第$r$个字符串之间有多少个不同的前缀 强制在线 考虑$Hash$ 首先把所有前缀都$hash$出来，按顺序组成一个长度不超过$10^{5}$的序列。 然后放入主席树，问题转化为查询区间内不同数字的个数。 查询的时候找到的起始字符 阅读全文
posted @ 2017-10-25 22:22 cxhscst2 阅读(319) 评论(0) 推荐(0) 编辑