后缀自动机 回顾 我们来复习一下 DFA （确定有限状态自动机）的定义： 字符集 $\Sigma $ ，自动机只能输入这些字符，对于小写英文字符串，Σ=abcd...z\Sigma = \texttt{abcd...z}Σ=abcd...z，对于 01 字符串，Σ=01\Sigma = \texttt{01}Σ=01 。 状态集合 QQQ ，如果我们把 DFA 看成一张图，QQ...