OSDN Git Service

fix: 英文版此处有误,按照原文修正
authorIr1dXD <sirius.caffrey@gmail.com>
Fri, 7 Dec 2018 02:37:53 +0000 (10:37 +0800)
committerGitHub <noreply@github.com>
Fri, 7 Dec 2018 02:37:53 +0000 (10:37 +0800)
docs/string/sam.md

index 9daa96c..10379df 100644 (file)
@@ -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$ 的转移的末端的和。