【ybt】【字符串 trie 课过 例3】最长异或路径

最长异或路径

题目链接：最长异或路径

---

题目描述

解题思路

我们可以预处理出从根节点到每一个节点路径上所有边权的异或值。

然后就和前缀统计一样了。

code

#include<iostream>
#include<cstdio>
using namespace std;

int n,ans;
int a[1000010];
int v[1000010];
int hd[1000010],tot;
int trie[1000010][2];

struct abc{
   
	int to,next,w;
}b[1000010];

void add(int x,int y,int w