From 703edf0cec8ec2b5409b59b4c1c162d68e95771c Mon Sep 17 00:00:00 2001 From: ouuan Date: Sat, 14 Sep 2019 01:05:44 +0800 Subject: [PATCH] :pencil2: fix typo --- docs/string/trie.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/string/trie.md b/docs/string/trie.md index 0a671282..f987479d 100644 --- 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$ 。而高位是需要优先尽量大的。 -- 2.11.0