OSDN Git Service

:construction: add 前置知识
authorouuan <y___o___u@126.com>
Wed, 11 Sep 2019 03:46:14 +0000 (11:46 +0800)
committerouuan <y___o___u@126.com>
Wed, 11 Sep 2019 03:46:14 +0000 (11:46 +0800)
docs/string/seq-automaton.md

index efc2090..8361ea6 100644 (file)
@@ -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)"