From: ouuan Date: Thu, 12 Sep 2019 03:44:03 +0000 (+0800) Subject: :bug: fix suffix link X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=058d271875a5d42c34f3a4280dcf1a5a53352682;p=oi-wiki%2Fmain.git :bug: fix suffix link --- diff --git a/docs/string/automaton.md b/docs/string/automaton.md index 2aa2054a..e8286362 100644 --- a/docs/string/automaton.md +++ b/docs/string/automaton.md @@ -77,8 +77,6 @@ $$ 一个状态会对应若干字符串,而这个状态的后缀链接,是在自动机上的、是这些字符串的公共真后缀的字符串中,最长的那一个。 -需要注意的是,后缀链接在 DFA 上不一定是良定义的,但其在 KMP、AC 自动机、SAM 与 PAM 上是良定义的。 - 一般来讲,后缀链接会形成一棵树,并且不同自动机的后缀链接树有着一些相同的性质,学习时可以加以注意。 ## 扩展阅读