摘要：题目 题目分析： trie模板题，稍微需要注意的是，我们这里不仅仅是对字符串结尾进行标记。因为是要统计以某个前缀的个数，因此我们经过一个结点，就给它标记+1，所以最后统计以此为前缀的个数，就是刚好前缀的最后一个字符的标记数。 #include <bits/stdc++.h> using namesp 阅读全文

摘要：题目分析 最基础的trie模板，一开始建立trie，然后逐个查询T，看在trie的路径上，有多少个结束标记，统计个数就是答案。注意本题数据说是MAXN<106, 给定内存空间是64Mb,实际测试MAXN<105。开大了会超内存。 参考代码 #include <bits/stdc++.h> using 阅读全文

摘要：题目分析 详细讲解可参考《一本通.提高篇》p86内容。简单讲就是可以将所有的数字转化成二进制数，因此相当于长度为32的数字字符串，且数字为0和1。对于N个数，我们可以依次把这些数x,插入到trie中，然后我们找出trie中已经存在的某个数（二进制），这个数能与x异或最大。那么怎么才能找到这个最大的数 阅读全文

摘要：知识讲解 1. 参考刘汝佳 陈峰《算法竞赛入门经典训练指南》树状数组章节 2. https://www.cnblogs.com/xenny/p/9739600.html 3. 二维树状数组 https://blog.csdn.net/z309241990/article/details/961525 阅读全文