From 99514937c47d6bd5b37471b85c7b048a953d7550 Mon Sep 17 00:00:00 2001 From: ouuan Date: Wed, 11 Sep 2019 11:31:34 +0800 Subject: [PATCH] =?utf8?q?:art:=20$=20=E2=86=92=20double=20$?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- docs/string/seq-automaton.md | 8 ++++++-- 1 file changed, 6 insertions(+), 2 deletions(-) diff --git a/docs/string/seq-automaton.md b/docs/string/seq-automaton.md index 46b950bf..efc20903 100644 --- a/docs/string/seq-automaton.md +++ b/docs/string/seq-automaton.md @@ -48,9 +48,13 @@ $$ (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)) + $$ 整道题的参考代码: -- 2.11.0