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 76065bf..e297c7a 100644 (file)
--- 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 6bc0e2a..fa7f1a8 100644 (file)
--- 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