Loading docs/string/pam.md +0 −5 Original line number Diff line number Diff line Loading @@ -261,13 +261,10 @@ border:若 $0 \le r < |s|$ , $pre(s,r)=suf(s,r)$ ,就称 $pre(s,r)$ 是 $s typedef long long ll; const int mod = 1e9 + 7; const int maxn = 1000000 + 5; ``` inline int add(int x, int y) { x += y; return x >= mod ? x -= mod : x; } namespace pam { int sz, tot, last; int ch[maxn][26], len[maxn], fail[maxn]; Loading Loading @@ -317,10 +314,8 @@ border:若 $0 \le r < |s|$ , $pre(s,r)=suf(s,r)$ ,就称 $pre(s,r)$ 是 $s using pam::fail; using pam::len; using pam::slink; int n, dp[maxn], g[maxn]; char s[maxn], t[maxn]; int main() { pam::clear(); scanf("%s", s + 1); Loading Loading
docs/string/pam.md +0 −5 Original line number Diff line number Diff line Loading @@ -261,13 +261,10 @@ border:若 $0 \le r < |s|$ , $pre(s,r)=suf(s,r)$ ,就称 $pre(s,r)$ 是 $s typedef long long ll; const int mod = 1e9 + 7; const int maxn = 1000000 + 5; ``` inline int add(int x, int y) { x += y; return x >= mod ? x -= mod : x; } namespace pam { int sz, tot, last; int ch[maxn][26], len[maxn], fail[maxn]; Loading Loading @@ -317,10 +314,8 @@ border:若 $0 \le r < |s|$ , $pre(s,r)=suf(s,r)$ ,就称 $pre(s,r)$ 是 $s using pam::fail; using pam::len; using pam::slink; int n, dp[maxn], g[maxn]; char s[maxn], t[maxn]; int main() { pam::clear(); scanf("%s", s + 1); Loading