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:
d9c2fd0
)
:pencil2: fix SAM in seqam
author
ouuan
<1609483441@qq.com>
Sat, 14 Sep 2019 07:39:28 +0000
(15:39 +0800)
committer
ouuan
<1609483441@qq.com>
Sat, 14 Sep 2019 07:39:28 +0000
(15:39 +0800)
docs/string/seq-automaton.md
patch
|
blob
|
history
diff --git
a/docs/string/seq-automaton.md
b/docs/string/seq-automaton.md
index
c39e01c
..
6330a3e
100644
(file)
--- a/
docs/string/seq-automaton.md
+++ b/
docs/string/seq-automaton.md
@@
-78,6
+78,7
@@
$$
void insert(int x) {
int np = ++tot;
+ sam[np].len = sam[p].len + 1;
while (p && !sam[p].ch[x]) {
sam[p].ch[x] = np;
p = sam[p].par;