From: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Date: Tue, 24 Sep 2019 00:24:25 +0000 (-0400) Subject: style: format markdown files with remark-lint X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=3b90bb18c014a2ad815555bcd3f085851107b003;p=oi-wiki%2Fmain.git style: format markdown files with remark-lint --- diff --git a/docs/string/hash.md b/docs/string/hash.md index 26e12fe6..bdf189fe 100644 --- a/docs/string/hash.md +++ b/docs/string/hash.md @@ -64,7 +64,7 @@ void cmp(const string& s, const string& t) { ### 多次询问子串哈希 -单次计算一个字符串的哈希值复杂度是 $O(n)$ ,其中$n$为串长,与暴力匹配没有区别,如果需要多次询问一个字符串的子串的哈希值,每次重新计算效率非常低下。 +单次计算一个字符串的哈希值复杂度是 $O(n)$ ,其中 $n$ 为串长,与暴力匹配没有区别,如果需要多次询问一个字符串的子串的哈希值,每次重新计算效率非常低下。 一般采取的方法是对整个字符串先预处理出每个前缀的哈希值,将哈希值看成一个 $b$ 进制的数对 $M$ 取模的结果,这样的话每次就能快速求出子串的哈希了: