哇-WA 的博客

字典树(trie树)是一种根据前缀在log(n)左右时间内完成查询的数据结构。可以添加辅助数组来完成特定功能。插入：int trie[MAXN][50],sum[MAXN];//sum记录单词出现的次数 char buf[MAXN][50]; int tot;//给节点编号 void insert(char str[]) { int root=0; for(int i=0;str[...

01字典树在异或问题的查询上十分高效。01字典树是按位插入和查询的。因为如果一个数，它的高位值较大，那么这个数的值较大。所以我们插入和查询时是从最高位开始进行的。可以开一个辅助数组val来记录原数值。插入：#define ll long long int n,m; int trie[32*MAXN][2]; ll val[32*MAXN]; int tot; void insert(ll d) {...