OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
01c093f
)
:bug: fix suffix link
author
ouuan
<y___o___u@126.com>
Thu, 12 Sep 2019 03:44:03 +0000
(11:44 +0800)
committer
ouuan
<y___o___u@126.com>
Thu, 12 Sep 2019 03:44:03 +0000
(11:44 +0800)
docs/string/automaton.md
patch
|
blob
|
history
diff --git
a/docs/string/automaton.md
b/docs/string/automaton.md
index
2aa2054
..
e828636
100644
(file)
--- a/
docs/string/automaton.md
+++ b/
docs/string/automaton.md
@@
-77,8
+77,6
@@
$$
一个状态会对应若干字符串,而这个状态的后缀链接,是在自动机上的、是这些字符串的公共真后缀的字符串中,最长的那一个。
-需要注意的是,后缀链接在 DFA 上不一定是良定义的,但其在 KMP、AC 自动机、SAM 与 PAM 上是良定义的。
-
一般来讲,后缀链接会形成一棵树,并且不同自动机的后缀链接树有着一些相同的性质,学习时可以加以注意。
## 扩展阅读