From 4b813bba1a269ba1fb5ef07c254604af7e53c298 Mon Sep 17 00:00:00 2001 From: ouuan Date: Wed, 11 Sep 2019 11:28:22 +0800 Subject: [PATCH] =?utf8?q?:art:=20$=20=E2=86=92=201228?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- docs/string/seq-automaton.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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))$$ 整道题的参考代码: -- 2.11.0