From a87a1a2d50db9b81e8574006f0cddaf474e00856 Mon Sep 17 00:00:00 2001 From: ouuan Date: Wed, 11 Sep 2019 11:25:11 +0800 Subject: [PATCH] :pencil2: fix tutorial --- docs/string/seq-automaton.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/string/seq-automaton.md b/docs/string/seq-automaton.md index 894dcfdb..fcf16cc0 100644 --- 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))$ -- 2.11.0