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:
1f441c5
)
:pencil2: fix tutorial
author
ouuan
<y___o___u@126.com>
Wed, 11 Sep 2019 03:25:11 +0000
(11:25 +0800)
committer
ouuan
<y___o___u@126.com>
Wed, 11 Sep 2019 03:25:17 +0000
(11:25 +0800)
docs/string/seq-automaton.md
patch
|
blob
|
history
diff --git
a/docs/string/seq-automaton.md
b/docs/string/seq-automaton.md
index
894dcfd
..
fcf16cc
100644
(file)
--- a/
docs/string/seq-automaton.md
+++ b/
docs/string/seq-automaton.md
@@
-48,7
+48,7
@@
$$
(4) 需要 DP。令 $f(i, j)$ 表示在 A 的序列自动机中处于状态 $i$ ,在 B 的序列自动机中处于状态 $j$ ,需要再添加多少个字符能够不是公共子序列。
- $f(i, null)=
f(null, j)=
0$
+ $f(i, null)=0$
$f(i, j)=\min\limits_{\delta_A(i,c)\ne null}f(\delta_A(i, c), \delta_B(j, c))$