萌新的博客

就是用字典树，然后用stl的map几个方向搜一遍就行拉代码#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>using namespace std;const int maxn = 26;char map[1005][1005], word[...

思路先要会tire树，我们把每一个数的二进制形式存入树中，在去考虑一下x的取值问题如果x和每一个数字异或，相当于在树上把每一条路径都走了一边，在某一个节点上，x的取值和该节点的取值异或，在把路径上的结果都转化成十进制的形式，就可以把x和每一个数字的异或值求出来了，题目要求我们求出x和所有数字异或的最大值中的最小值。我们如果不知道x，那么在异或值的时候，要让每一次异或的值小，也就是为0，那么我...

思路用一个Tire树来存下N个数的二进制形式的01串，串的长度是31，因为每个数最多为2^31所以，取31，然后根据异或的特性，枚举一下所有的数，取这个数的反码，去树中寻找尽可能和反码向同的路径，并且记录下路径过程的异或值即可代码#include <cstring>#include <iostream>#include <algorithm>usin...

就是一个Tire模板维护一个字符串集合，支持两种操作：“I x”向集合中插入一个字符串x；“Q x”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过 105，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为”I x”或”Q x”中的一种。输出格式对于每个询问指令”Q x”，都要输出一个整数作为结...

分析代码#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N=100010;const int M=N*31;int son[M][2];int idx;void insert(int x){ int p=0;...