From 3d87b36ad7681d4c3dae40529b41506c7a383554 Mon Sep 17 00:00:00 2001 From: Haitao Lu Date: Thu, 29 Dec 2022 00:20:09 +0800 Subject: [PATCH] =?UTF-8?q?=E5=9C=A8=E5=9B=BE=E7=89=87=E5=92=8C=E6=96=87?= =?UTF-8?q?=E5=AD=97=E6=AE=B5=E8=90=BD=E4=B8=AD=E5=A2=9E=E5=8A=A0=E4=B8=80?= =?UTF-8?q?=E4=B8=AA=E7=A9=BA=E8=A1=8C,=20=E4=BD=BF=E6=96=87=E5=AD=97?= =?UTF-8?q?=E6=AE=B5=E8=90=BD=E5=8F=AF=E4=BB=A5=E6=96=B0=E8=B5=B7=E4=B8=80?= =?UTF-8?q?=E8=A1=8C.=20=E5=A6=82=E6=9E=9C=E4=B8=8D=E5=A2=9E=E5=8A=A0?= =?UTF-8?q?=E7=A9=BA=E8=A1=8C,=20=E6=96=87=E5=AD=97=E6=AE=B5=E8=90=BD?= =?UTF-8?q?=E4=BC=9A=E8=B7=9F=E5=9C=A8=E5=9B=BE=E7=89=87=E5=90=8E=E9=9D=A2?= =?UTF-8?q?.?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0028.实现strStr.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/problems/0028.实现strStr.md b/problems/0028.实现strStr.md index fc222441..4e01926f 100644 --- a/problems/0028.实现strStr.md +++ b/problems/0028.实现strStr.md @@ -174,9 +174,11 @@ next数组就是一个前缀表(prefix table)。 长度为前1个字符的子串`a`,最长相同前后缀的长度为0。(注意字符串的**前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串**;**后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串**。) KMP精讲6 + 长度为前2个字符的子串`aa`,最长相同前后缀的长度为1。 KMP精讲7 + 长度为前3个字符的子串`aab`,最长相同前后缀的长度为0。 以此类推: