摘要：题意： 给你一棵1e5的有根树，每个节点有点权，1e5个询问(u,x)，问你子树u中与x异或最大的值是多少 思路： 自下而上启发式合并01字典树，注意合并时清空trie 线段树、字典树这种结构确定的数据结构，启发式合并的时候不需要考虑次序，复杂度都是nlogn 代码： 2200 / 10000ms 阅读全文

摘要：题意： 在一些给定的目录里按要求展开到制定大小并按字典序输出 思路： 因为有目录这个东西，所以想到模拟一个类似字典树的东西，不过这里每个儿子可能有n个节点，而且不能O(1)查询了 代码超长。。 阅读全文

摘要：题目大意：给出n个旧单词，要从这n个旧单词中构造新单词。构造条件是 S = Sa + Sb，其中Sa为某个旧单词的非空前缀，Sb为某个单词的非空后缀。求所有的新单词和旧单词中有多少个不同的单词。 思路：将所有单词建成一棵字典树，再将所有单词反转并建成一棵字典树。则第一棵树的结点个数即为不同前缀的数量 阅读全文