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:
a87a1a2
)
:art: $ → 1228
author
ouuan
<y___o___u@126.com>
Wed, 11 Sep 2019 03:28:22 +0000
(11:28 +0800)
committer
ouuan
<y___o___u@126.com>
Wed, 11 Sep 2019 03:28:22 +0000
(11:28 +0800)
docs/string/seq-automaton.md
patch
|
blob
|
history
diff --git
a/docs/string/seq-automaton.md
b/docs/string/seq-automaton.md
index
fcf16cc
..
46b950b
100644
(file)
--- a/
docs/string/seq-automaton.md
+++ b/
docs/string/seq-automaton.md
@@
-48,9
+48,9
@@
$$
(4) 需要 DP。令 $f(i, j)$ 表示在 A 的序列自动机中处于状态 $i$ ,在 B 的序列自动机中处于状态 $j$ ,需要再添加多少个字符能够不是公共子序列。
- $
f(i, null)=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))
$
+ $
$f(i, j)=\min\limits_{\delta_A(i,c)\ne null}f(\delta_A(i, c), \delta_B(j, c))$
$
整道题的参考代码: