2016年10月13日
hdu_5790_Prefix(trie+主席树)
摘要： 题目链接：hdu_5790_Prefix 题意： 给你n个字符串，字符串总长度不超过10W，然后给你一个区间，问你这个区间的字符串不相同的前缀有多少个。 题解： 由于z与上一个答案有关，所以强制在线，区间询问可以用主席树搞搞。 不同前缀的话，我们可以用一个trie来记录每一个节点的最晚出现时间，也就 阅读全文
posted @ 2016-10-13 19:19 bin_gege 阅读(149) 评论(0) 推荐(0) 编辑