Trie字典树到01字典树到最小异或生成树（+一些的例题思路）

刷题：
字典树题目
01字典树题目

---

一、字典树（单词，公共前缀）

字典树利用公共前缀的方法用空间换取时间，常用来换map，在大多数情况下也比hash算法快，下面模板：

#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
typedef long long ll;
const int maxn=2e5+7;
int a[maxn][26],tot,n,m,f[maxn],sum[maxn],rt;
char sz[maxn];
void insert(char *s){
   
	int rt=0;
	for(int i=0;s[i];i++){
   
		char x=s[i]-'a';
		if(!a[rt][x])	a[rt][x]=++tot;
		sum[a[rt][x]]++;
		rt=a[rt][x];
	}
	f[rt]=1;
}
//查询整个单词
bool find(char *s){
   
	rt=0;
	for(int i=0;s[i];i++){
   
		int x=s[i]-'a';
		if(!a[rt][x])	return 0;
		rt=a[rt][x];
	}
	return f[rt];
	//return 1;	如果仅仅查询前缀 
}
//查询前缀出现次数 
int search(char *s){
   
	rt=0;
	for(int i=0;s[i];i++){
   
		int x=s[i]-