From: LeoJacob <lzy4575@126.com>
Date: Sun, 4 Nov 2018 16:21:12 +0000 (+0800)
Subject: feat: add relationship between "Z function" and "扩展 KMP"
X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=812465905f47c4ef99a57e4de15366824f18af19;p=oi-wiki%2Fmain.git

feat: add relationship between "Z function" and "扩展 KMP"

Add relationship between "Z function" and "扩展 KMP" in z-function.md and mention it in content.
---

diff --git a/docs/string/z-function.md b/docs/string/z-function.md
index 76065bfb..e297c7aa 100644
--- a/docs/string/z-function.md
+++ b/docs/string/z-function.md
@@ -6,6 +6,8 @@
 
 Z 函数的第一个元素，$z[0]$，通常不是良定义的。在这篇文章中我们假定它是 $0$（虽然在算法实现中这没有任何影响）。
 
+国外一般将计算该数组的算法称为**Z Algorithm**，而国内则称其为**扩展 KMP**。
+
 这篇文章包含在 $O(n)$ 时间复杂度内计算 Z 函数的算法以及其各种应用。
 
 ## 样例
diff --git a/mkdocs.yml b/mkdocs.yml
index 6bc0e2a1..fa7f1a87 100644
--- a/mkdocs.yml
+++ b/mkdocs.yml
@@ -80,7 +80,7 @@ nav:
     - 后缀树: string/suffix-tree.md
     - Manacher: string/manacher.md
     - 最小表示法: string/minimal-string.md
-    - Z 函数: string/z-function.md
+    - Z 函数（扩展 KMP）: string/z-function.md
   - 数学:
     - 数学部分简介: math/index.md
     - 进制: math/base.md