From 2252f2a3f9245ec566df3f35456b4ed6dcb95488 Mon Sep 17 00:00:00 2001 From: Ir1dXD Date: Fri, 7 Dec 2018 10:37:53 +0800 Subject: [PATCH] =?utf8?q?fix:=20=E8=8B=B1=E6=96=87=E7=89=88=E6=AD=A4?= =?utf8?q?=E5=A4=84=E6=9C=89=E8=AF=AF=EF=BC=8C=E6=8C=89=E7=85=A7=E5=8E=9F?= =?utf8?q?=E6=96=87=E4=BF=AE=E6=AD=A3?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- docs/string/sam.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/string/sam.md b/docs/string/sam.md index 9daa96c7..10379df6 100644 --- a/docs/string/sam.md +++ b/docs/string/sam.md @@ -336,7 +336,7 @@ $$ 即,令 $d[v]$ 为从状态 $v$ 开始的路径数量(包括长度为零的路径),则我们有如下递推方程式: $$ -d[v]=1+\sum_{w:(v,\,w,\,c)\in SA}d[w] +d[v]=1+\sum_{w:(v,\,w,\,c)\in DAWG}d[w] $$ 即,$d[v]$ 可以表示为所有 $v$ 的转移的末端的和。 -- 2.11.0