Loading docs/string/pam.md +1 −0 Original line number Diff line number Diff line Loading @@ -299,6 +299,7 @@ border:若 $0 \le r < |s|$ , $pre(s,r)=suf(s,r)$ ,就称 $pre(s,r)$ 是 $s fail[x] = ch[getfail(fail[now])][c - 'a']; dep[x] = dep[fail[x]] + 1; ch[now][c - 'a'] = x; ``` dif[x] = len[x] - len[fail[x]]; if (dif[x] == dif[fail[x]]) Loading Loading
docs/string/pam.md +1 −0 Original line number Diff line number Diff line Loading @@ -299,6 +299,7 @@ border:若 $0 \le r < |s|$ , $pre(s,r)=suf(s,r)$ ,就称 $pre(s,r)$ 是 $s fail[x] = ch[getfail(fail[now])][c - 'a']; dep[x] = dep[fail[x]] + 1; ch[now][c - 'a'] = x; ``` dif[x] = len[x] - len[fail[x]]; if (dif[x] == dif[fail[x]]) Loading