摘要：这道题与2018年十二省联考中的异或粽子很相像，可以算作一个简易版； 因为这不需要可持久化； 也就是说求任意两个数异或起来的第k大值； 首先把所有数放进trie里。 然后二分答案，枚举每个数，相应地在trie上从高位开始跑，统计答案。 具体做法：当前跑到二进制第k位，已经确定了比k高的位的数字，使得 阅读全文

摘要：题面 啊~，很水的一道trie树模板题； 当两个串存在关系时情况有两种： 若当前串插入后没有任何新建节点，则该串肯定是之前插入的某个串的前缀； 若在插入的时候，有某个经过的节点带有某串结尾的标记，则之前插入的某个串是当前串的； 阅读全文