Update sam.md

换句话说，一个 **后缀链接** $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$ 的树。