OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
caf49cb
)
fix: 英文版此处有误,按照原文修正
author
Ir1dXD
<sirius.caffrey@gmail.com>
Fri, 7 Dec 2018 02:37:53 +0000
(10:37 +0800)
committer
GitHub
<noreply@github.com>
Fri, 7 Dec 2018 02:37:53 +0000
(10:37 +0800)
docs/string/sam.md
patch
|
blob
|
history
diff --git
a/docs/string/sam.md
b/docs/string/sam.md
index
9daa96c
..
10379df
100644
(file)
--- 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$ 的转移的末端的和。