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:
9951493
)
:construction: add 前置知识
author
ouuan
<y___o___u@126.com>
Wed, 11 Sep 2019 03:46:14 +0000
(11:46 +0800)
committer
ouuan
<y___o___u@126.com>
Wed, 11 Sep 2019 03:46:14 +0000
(11:46 +0800)
docs/string/seq-automaton.md
patch
|
blob
|
history
diff --git
a/docs/string/seq-automaton.md
b/docs/string/seq-automaton.md
index
efc2090
..
8361ea6
100644
(file)
--- a/
docs/string/seq-automaton.md
+++ b/
docs/string/seq-automaton.md
@@
-1,6
+1,8
@@
+在阅读本文之前,请先阅读 [自动机](./automaton.md) 。
+
## 定义
-序列自动机是接受且仅接受一个字符串的子序列的
[自动机](./automaton.md)
。
+序列自动机是接受且仅接受一个字符串的子序列的
自动机
。
本文中用 $s$ 代指这个字符串。
@@
-39,6
+41,8
@@
$$
\end{array}
$$
+这样构建的复杂度是 $O(n|\Sigma|)$ 。
+
## 例题
???+note "[「HEOI2015」最短不公共子串](https://www.luogu.org/problem/P4112)"