AcWing 143. 最大异或对 （异或性质，Trie）
2021-03-18 23:26
阅读：602
标签：字符串 href 生成 class 最大 ret uil int 数据 ? ? ? 刚开始WA了，数组又开小了，，关于字典树大小的问题，**考虑如果每一个字符都能生成新结点，那么字典树大小就是MAXN*LEN，本题目中数据是1算上0位**就是32位长度字符串，即MAXN*32； 哦对还看到大佬写的是边插入边查询，这点没想到。 AcWing 143. 最大异或对 （异或性质，Trie） 标签：字符串 href 生成 class 最大 ret uil int 数据 原文地址：https://www.cnblogs.com/Herlo/p/12341716.html#define int ll
int a[MAXN];
int tot;
int son[MAXN*32][2];
void build(int x)
{
int p=0;
for(int k=32;k>=0;--k)
{
int tmp=((x&(1ll=0;--k)
{
int tmp=((x&(1ll>n;
rpp(i,n)
{
cin>>a[i];
build(a[i]);
}
int ans=0;
rpp(i,n) ans=max(ans,solve(a[i]));
cout
文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing 143. 最大异或对 （异或性质，Trie）
文章链接：http://soscw.com/index.php/essay/65991.html
文章标题：AcWing 143. 最大异或对 （异或性质，Trie）
文章链接：http://soscw.com/index.php/essay/65991.html
评论
亲，登录后才可以留言！