From 092baf6fc5ae6612def656a00e0c31faf9e62d98 Mon Sep 17 00:00:00 2001
From: mgt <mgt@oi-wiki.org>
Date: Wed, 7 Oct 2020 19:33:10 +0800
Subject: [PATCH] fix(kmp): typo

---
 docs/string/kmp.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/docs/string/kmp.md b/docs/string/kmp.md
index 4425c1d7..ad954aac 100644
--- a/docs/string/kmp.md
+++ b/docs/string/kmp.md
@@ -122,7 +122,7 @@ $$
 
 如果我们找到了这样的长度 $j$ ，那么仅需要再次比较 $s[i + 1]$ 和 $s[j]$ 。如果它们相等，那么就有 $\pi[i + 1] = j + 1$ 。否则，我们需要找到子串 $s[0\dots i]$ 仅次于 $j$ 的第二长度 $j^{(2)}$ ，使得前缀性质得以保持，如此反复，直到 $j = 0$ 。如果 $s[i + 1] \neq s[0]$ ，则 $\pi[i + 1] = 0$ 。
 
-观察上图可以发现，因为 $s[0\dots \pi[i]] = s[i-\pi[i]+1]$ ，所以对于 $s[0\dots i]$ 的第二长度 $j$ ，有这样的性质：
+观察上图可以发现，因为 $s[0\dots \pi[i]] = s[i-\pi[i]+1\dots i]$ ，所以对于 $s[0\dots i]$ 的第二长度 $j$ ，有这样的性质：
 
 $$
 s[0 \dots j - 1] = s[i - j + 1 \dots i]= s[\pi[i]-j\dots \pi[i]-1]
-- 
2.11.0