OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
88c4df4
)
:pencil2: fix typo
author
ouuan
<y___o___u@126.com>
Fri, 13 Sep 2019 17:05:44 +0000
(
01:05
+0800)
committer
ouuan
<y___o___u@126.com>
Fri, 13 Sep 2019 17:05:44 +0000
(
01:05
+0800)
docs/string/trie.md
patch
|
blob
|
history
diff --git
a/docs/string/trie.md
b/docs/string/trie.md
index
0a67128
..
f987479
100644
(file)
--- a/
docs/string/trie.md
+++ b/
docs/string/trie.md
@@
-112,7
+112,7
@@
Trie 是 [AC 自动机](./ac-automaton.md) 的一部分。
那么,如果将所有 $T(root, u)$ 插入到一棵 Trie 中,就可以对每个 $T(root, u)$ 快速求出和它异或和最大的 $T(root, v)$ :
-从 Trie 的根开始,如果能向和 $T(root, u)$ 的当前位不同的子树走,就向那边走,否则没有选择
……
+从 Trie 的根开始,如果能向和 $T(root, u)$ 的当前位不同的子树走,就向那边走,否则没有选择
。
贪心的正确性:如果这么走,这一位为 $1$ ;如果不这么走,这一位就会为 $0$ 。而高位是需要优先尽量大的。