Loading docs/string/sam.md +1 −1 Original line number Diff line number Diff line Loading @@ -111,7 +111,7 @@ SAM 最简单、也最重要的性质是，它包含关于字符串 $s$ 的所 换句话说，一个 **后缀链接** $link(v)$ 连接到对应于 $w$ 的最长后缀的另一个 $endpos$ 等价类的状态。 以下我们假设初始状态 $t_0$ 对应于它自己这个等价类（只包含一个空字符串）。为了方便，我们规定 $endpos(t)=\{-1,0,\ldots,\left|S\right|-1\}$ 。 以下我们假设初始状态 $t_0$ 对应于它自己这个等价类（只包含一个空字符串）。为了方便，我们规定 $endpos(t_0)=\{-1,0,\ldots,\left|S\right|-1\}$ 。 > **引理 4：** 所有后缀链接构成一棵根节点为 $t_0$ 的树。 Loading Loading
docs/string/sam.md +1 −1 Original line number Diff line number Diff line Loading @@ -111,7 +111,7 @@ SAM 最简单、也最重要的性质是，它包含关于字符串 $s$ 的所 换句话说，一个 **后缀链接** $link(v)$ 连接到对应于 $w$ 的最长后缀的另一个 $endpos$ 等价类的状态。 以下我们假设初始状态 $t_0$ 对应于它自己这个等价类（只包含一个空字符串）。为了方便，我们规定 $endpos(t)=\{-1,0,\ldots,\left|S\right|-1\}$ 。 以下我们假设初始状态 $t_0$ 对应于它自己这个等价类（只包含一个空字符串）。为了方便，我们规定 $endpos(t_0)=\{-1,0,\ldots,\left|S\right|-1\}$ 。 > **引理 4：** 所有后缀链接构成一棵根节点为 $t_0$ 的树。 Loading
