From: ouuan Date: Tue, 24 Sep 2019 00:18:53 +0000 (+0800) Subject: :ok_hand:(docs/string/automaton.md) fix Chinese in LaTeX X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=9af6e6fb268b5a4751988d1fb34ccd6470b47123;p=oi-wiki%2Fmain.git :ok_hand:(docs/string/automaton.md) fix Chinese in LaTeX Co-Authored-By: Margatroid --- diff --git a/docs/string/hash.md b/docs/string/hash.md index 206647ed..c5b16d6e 100644 --- a/docs/string/hash.md +++ b/docs/string/hash.md @@ -64,7 +64,7 @@ void cmp(const string& s, const string& t) { ### 多次询问子串哈希 -单次计算一个字符串的哈希值复杂度是 $O(\text{串长})$ 的,与暴力匹配没有区别,如果需要多次询问一个字符串的子串的哈希值,每次重新计算效率非常低下。 +单次计算一个字符串的哈希值复杂度是 $O(n)$ ,其中$n$为串长,与暴力匹配没有区别,如果需要多次询问一个字符串的子串的哈希值,每次重新计算效率非常低下。 一般采取的方法是对整个字符串先预处理出每个前缀的哈希值,将哈希值看成一个 $b$ 进制的数对 $M$ 取模的结果,这样的话每次就能快速求出子串的哈希了: