OSDN Git Service

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

index b60fb54..96e7e82 100644 (file)
@@ -6,9 +6,9 @@ Hash 的核心思想在于,将输入映射到一个值域较小、可以方便
     这里的“值域较小”在不同情况下意义不同。
 
     在 [哈希表](../ds/hash.md) 中,值域需要小到能够接受线性的空间与时间复杂度。
-    
+
     在字符串哈希中,值域需要小到能够快速比较( $10^9$ 、 $10^{18}$ 都是可以快速比较的)。
-    
+
     同时,为了降低哈希冲突率,值域也不能太小。
 
 我们定义一个把字符串映射到整数的函数 $f$ ,这个 $f$ 称为是 Hash 函数。
@@ -90,5 +90,5 @@ void cmp(const string& s, const string& t) {
     题目大意:给你若干个字符串,答案串初始为空。第 $i$ 步将第 $i$ 个字符串加到答案串的后面,但是尽量地去掉重复部分(即去掉一个最长的、是原答案串的后缀、也是第 $i$ 个串的前缀的字符串),求最后得到的字符串。
 
     每次需要求最长的、是原答案串的后缀、也是第 $i$ 个串的前缀的字符串。枚举这个串的长度,哈希比较即可。
-    
+
     当然,这道题也可以使用 [KMP 算法](./kmp.md) 解决。