2016年8月4日
HDU5790 Prefix 字典树+主席树
摘要： 分析：这个题和spoj的d_query是一个题，那个是求一段区间里有多少个不同的数字，这里是统计有多少个不同的前缀 用字典树进行判重，（和查询不同的数字一样）对于每个不同的前缀，只保留它最后一次出现的序号 然后强制在线，用主席树就好了 #include <cstdio> #include <cstr 阅读全文
posted @ 2016-08-04 11:05 shuguangzw 阅读(156) 评论(0) 推荐(0) 编辑