OSDN Git Service

:ok_hand:(docs/string/automaton.md) fix Chinese in LaTeX
authorouuan <y___o___u@126.com>
Tue, 24 Sep 2019 00:18:53 +0000 (08:18 +0800)
committerGitHub <noreply@github.com>
Tue, 24 Sep 2019 00:18:53 +0000 (08:18 +0800)
Co-Authored-By: Margatroid <i@margatroid.xyz>
docs/string/hash.md

index 206647e..c5b16d6 100644 (file)
@@ -64,7 +64,7 @@ void cmp(const string& s, const string& t) {
 
 ### 多次询问子串哈希
 
-单次计算一个字符串的哈希值复杂度是 $O(\text{串长})$ 的,与暴力匹配没有区别,如果需要多次询问一个字符串的子串的哈希值,每次重新计算效率非常低下。
+单次计算一个字符串的哈希值复杂度是 $O(n)$ ,其中$n$为串长,与暴力匹配没有区别,如果需要多次询问一个字符串的子串的哈希值,每次重新计算效率非常低下。
 
 一般采取的方法是对整个字符串先预处理出每个前缀的哈希值,将哈希值看成一个 $b$ 进制的数对 $M$ 取模的结果,这样的话每次就能快速求出子串的哈希了: