From: ouuan Date: Wed, 11 Sep 2019 03:28:22 +0000 (+0800) Subject: :art: $ → 1228 X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=4b813bba1a269ba1fb5ef07c254604af7e53c298;p=oi-wiki%2Fmain.git :art: $ → 1228 --- diff --git a/docs/string/seq-automaton.md b/docs/string/seq-automaton.md index fcf16cc0..46b950bf 100644 --- 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))$$ 整道题的参考代码: