From: ouuan <1609483441@qq.com>
Date: Sat, 14 Sep 2019 07:39:28 +0000 (+0800)
Subject: :pencil2: fix SAM in seqam
X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=e68c27389fd077cf297f621cea2aad5bd27ece19;p=oi-wiki%2Fmain.git

:pencil2: fix SAM in seqam
---

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;