OSDN Git Service

style: format markdown files with remark-lint
author24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Tue, 24 Sep 2019 00:24:25 +0000 (20:24 -0400)
committer24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Tue, 24 Sep 2019 00:24:25 +0000 (20:24 -0400)
docs/string/hash.md

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