From e68c27389fd077cf297f621cea2aad5bd27ece19 Mon Sep 17 00:00:00 2001 From: ouuan <1609483441@qq.com> Date: Sat, 14 Sep 2019 15:39:28 +0800 Subject: [PATCH] :pencil2: fix SAM in seqam --- docs/string/seq-automaton.md | 1 + 1 file changed, 1 insertion(+) diff --git a/docs/string/seq-automaton.md b/docs/string/seq-automaton.md index c39e01c3..6330a3ee 100644 --- 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; -- 2.11.0