字典树
文章平均质量分 77
「已注销」
混子一个
展开
-
hiho1289-字典树
首先要自我检讨一下,英语不好读错两遍题意啊!!!弄明白了很快就A了啊!!。。。反正我是没长脑子吧。 说一下题意,这个题大概是给你一堆规则,分为A和D,其中有些是一个区间,也就是二进制的前多少位符合就行了。 然后还有一下查询,以查到的第一个匹配为准,没有默认YES,这里唯一的问题就是查以第一个查到的为准,下面分析。 这个题就是分两步,第一步模拟输入转化一下,脑残string搞的原创 2016-04-07 18:52:46 · 308 阅读 · 0 评论 -
hdu 6191 可持久化trie||线段树套trie||trie启发式合并
题意:一个树,q次询问,求xi xor u的子树的max值 思路:考虑可以直接dfs,映射到数轴上,然后就是裸的可持久化trie了。。时间复杂度nlogn,同理nlognlogn可以线段树套trie(这个题没按这个写。。应该可以?参考51nod1295,第一次写可持久化trie就是树套树水过去的。。)同理,如果多个log时间复杂度可以就可以暴力启发式合并。。 可持久化trie代码:原创 2017-09-06 19:58:14 · 371 阅读 · 0 评论