feat (trie.md): 补充异或和的定义 (#5454) (#5459)

Feat trie.md 补充异或和的定义

补充了对异或和的定义。
pull/5461/head
weroicp 2024-03-17 14:31:37 +08:00 committed by GitHub
parent 890d0707e3
commit 8346f10f77
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 1 additions and 1 deletions

View File

@ -102,7 +102,7 @@ trie 是 [AC 自动机](./ac-automaton.md) 的一部分。
将数的二进制表示看做一个字符串,就可以建出字符集为 $\{0,1\}$ 的 trie 树。
???+ note "[BZOJ1954 最长异或路径](https://www.luogu.com.cn/problem/P4551)"
给你一棵带边权的树,求 $(u, v)$ 使得 $u$ 到 $v$ 的路径上的边权异或和最大,输出这个最大值。
给你一棵带边权的树,求 $(u, v)$ 使得 $u$ 到 $v$ 的路径上的边权异或和最大,输出这个最大值。这里的异或和指的是所有边权的异或。
点数不超过 $10^5$,边权在 $[0,2^{31})$ 内。