x

diff --git a/docs/intro/format.md b/docs/intro/format.md
index 779de7d..4046c2b 100644 (file)
--- a/docs/intro/format.md
+++ b/docs/intro/format.md
@@ -352,6 +352,8 @@ LaTeX 作为公式排版的首选，我们应当正确地使用它。因此对
 
 - 不要使用 `split` 、 `eqnarray` 环境；
 
+- 不要使用 `\lt`, `\gt` 来表示大于号和小于号，请直接使用 `<`，`>`；
+
 - 不要直接用 `\\` 换行（需要换行的公式，请套在 `aligned` 或其他多行环境下）；
 
 - 若要输出 LaTeX 符号 $\rm{\LaTeX}$ ，请用 `$\rm{\LaTeX}$` ，而不是 `mathrm` ；（ `\LaTeX` 在 TeX 排版系统中是一个不能用于数学模式下的命令，而 `\mathrm` 又不能在普通模式下使用；另外， `\text` 命令虽然在 TeX 上正常输出，但是在 MathJax 中 `\text` 命令的参数会被原样输出，而不是按命令转义）；

diff --git a/docs/string/bm.md b/docs/string/bm.md
index 0d87792..0171b3f 100644 (file)
--- a/docs/string/bm.md
+++ b/docs/string/bm.md
@@ -78,7 +78,7 @@ $$
 
 假设此时 $pat$ 向下滑动的 $k$ 个字符（也即 $pat$ 末尾端的 $subpat$ 与其最右边的合理重现的距离），这样我们的注意力应该沿着 $string$ 向后滑动 $k+m$ 个字符，这段距离我们称之为 $delta_2(j)$ ：
 
-假定 $rpr(j)$ 为 $subpat=pat[j+1\dots patlastpos]$ 在 $pat[j]$ 上失配时的最右边合理重现的位置，$rpr(j) \lt j$（这里只给出简单定义，在下文的算法设计章节里会有更精确的讨论），那么显然 $k=j-rpr(j),\ m=patlastpos-j$ 。
+假定 $rpr(j)$ 为 $subpat=pat[j+1\dots patlastpos]$ 在 $pat[j]$ 上失配时的最右边合理重现的位置，$rpr(j) < j$（这里只给出简单定义，在下文的算法设计章节里会有更精确的讨论），那么显然 $k=j-rpr(j),\ m=patlastpos-j$ 。
 
 所以有：
 
@@ -207,7 +207,7 @@ $$
     原因是 $pat[j]$ 本身是失配字符，所以 $pat$ 向下滑动 $k$ 个字符后，在后缀匹配过程中仍然会在 $pat[k-1]$ 处失配。
 
 还要注意两个限制条件：
-1. $k \lt j$ 。因为当 $k=j$ 时，有 $pat[k]=pat[j]$ ， 在 $pat[j]$ 上失配的字符也会在 $pat[k]$ 上失配。
+1. $k < j$ 。因为当 $k=j$ 时，有 $pat[k]=pat[j]$ ， 在 $pat[j]$ 上失配的字符也会在 $pat[k]$ 上失配。
 2. 考虑到 $delta_2(patlastpos)= 0$ ，所以规定 $rpr(patlastpos) = patlastpos$ 。
 
 由于理解 $rpr(j)$ 是实现 BoyerMoore 算法的核心，所以我们使用如下两个例子进行详细说明：

diff --git a/docs/string/z-func.md b/docs/string/z-func.md
index aef83ee..c14d83d 100644 (file)
--- a/docs/string/z-func.md
+++ b/docs/string/z-func.md
@@ -12,9 +12,9 @@ author: LeoJacob, TrisolarisHD, minghu6
 
 下面若干样例展示了对于不同字符串的 Z 函数：
 
--  $z(\mathtt{aaaaa}) = [0, 4, 3, 2, 1]$ 
--  $z(\mathtt{aaabaab}) = [0, 2, 1, 0, 2, 1, 0]$ 
--  $z(\mathtt{abacaba}) = [0, 0, 1, 0, 3, 0, 1]$ 
+-  $z(\mathtt{aaaaa}) = [0, 4, 3, 2, 1]$
+-  $z(\mathtt{aaabaab}) = [0, 2, 1, 0, 2, 1, 0]$
+-  $z(\mathtt{abacaba}) = [0, 0, 1, 0, 3, 0, 1]$
 
 ## 朴素算法
 
@@ -71,7 +71,7 @@ vector<int> z_function(string s) {
 
 ## 复杂度分析
 
-对于内层 `while` 循环，每次执行都会使得 $r$ 向后移至少 $1$ 位，而 $r\lt n-1$ ，所以总共只会执行 $n$ 次。
+对于内层 `while` 循环，每次执行都会使得 $r$ 向后移至少 $1$ 位，而 $r< n-1$ ，所以总共只会执行 $n$ 次。
 
 对于外层循环，只有一遍线性遍历。
 
@@ -119,14 +119,14 @@ vector<int> z_function(string s) {
 
 ## 练习题目
 
--  [CF126B Password](http://codeforces.com/problemset/problem/126/B) 
--  [UVA # 455 Periodic Strings](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=396) 
--  [UVA # 11022 String Factoring](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1963) 
--  [UVa 11475 - Extend to Palindrome](http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2470) 
--  [LA 6439 - Pasti Pas!](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=588&page=show_problem&problem=4450) 
--  [Codechef - Chef and Strings](https://www.codechef.com/problems/CHSTR) 
--  [Codeforces - Prefixes and Suffixes](http://codeforces.com/problemset/problem/432/D) 
+-  [CF126B Password](http://codeforces.com/problemset/problem/126/B)
+-  [UVA # 455 Periodic Strings](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=396)
+-  [UVA # 11022 String Factoring](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1963)
+-  [UVa 11475 - Extend to Palindrome](http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2470)
+-  [LA 6439 - Pasti Pas!](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=588&page=show_problem&problem=4450)
+-  [Codechef - Chef and Strings](https://www.codechef.com/problems/CHSTR)
+-  [Codeforces - Prefixes and Suffixes](http://codeforces.com/problemset/problem/432/D)
 
 * * *
 
- **本页面主要译自博文 [Z-функция строки и её вычисление](http://e-maxx.ru/algo/z_function) 与其英文翻译版 [Z-function and its calculation](https://cp-algorithms.com/string/z-function.html) 。其中俄文版版权协议为 Public Domain + Leave a Link；英文版版权协议为 CC-BY-SA 4.0。** 
+ **本页面主要译自博文 [Z-функция строки и её вычисление](http://e-maxx.ru/algo/z_function) 与其英文翻译版 [Z-function and its calculation](https://cp-algorithms.com/string/z-function.html) 。其中俄文版版权协议为 Public Domain + Leave a Link；英文版版权协议为 CC-BY-SA 4.0。**