From 812465905f47c4ef99a57e4de15366824f18af19 Mon Sep 17 00:00:00 2001
From: LeoJacob <lzy4575@126.com>
Date: Mon, 5 Nov 2018 00:21:12 +0800
Subject: [PATCH] =?utf8?q?feat:=20add=20relationship=20between=20"Z=20func?=
 =?utf8?q?tion"=20and=20"=E6=89=A9=E5=B1=95=20KMP"?=
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

Add relationship between "Z function" and "扩展 KMP" in z-function.md and mention it in content.
---
 docs/string/z-function.md | 2 ++
 mkdocs.yml                | 2 +-
 2 files changed, 3 insertions(+), 1 deletion(-)

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
-- 
2.11.0