From e2e9c7c8fcb0aee2e15ae38e3c6bd0ebabe7b3a7 Mon Sep 17 00:00:00 2001
From: maoyiting <56628468+mao1t@users.noreply.github.com>
Date: Thu, 31 Dec 2020 22:25:49 +0800
Subject: [PATCH] Update sam.md

---
 docs/string/sam.md | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/docs/string/sam.md b/docs/string/sam.md
index 307bb264..4ff14d84 100644
--- a/docs/string/sam.md
+++ b/docs/string/sam.md
@@ -126,9 +126,11 @@ SAM 最简单、也最重要的性质是，它包含关于字符串 $s$ 的所
 我们现在考虑任意不是 $t_0$ 的状态 $v$ 及后缀链接 $\operatorname{link}(v)$ ，由后缀链接和引理 2，我们可以得到
 
 $$
-\operatorname{endpos}(v)\subseteq \operatorname{endpos}(\operatorname{link}(v)),
+\operatorname{endpos}(v)\subsetneq \operatorname{endpos}(\operatorname{link}(v)),
 $$
 
+（注意这里应该是 $\subsetneq$ 不是 $\subseteq$，因为若 $\operatorname{endpos}(v)=\operatorname{endpos}(\operatorname{link}(v))$，那么 $v$ 和 $\operatorname{link}(v)$ 应该被合并为一个节点）
+
 结合前面的引理有：后缀链接构成的树本质上是 $\operatorname{endpos}$ 集合构成的一棵树。
 
 以下是对字符串 $“abcbc\!"$ 构造 SAM 时产生的后缀链接树的一个 **例子** ，节点被标记为对应等价类中最长的子串。
-- 
2.11.0