2021 9, 1
数组清空。。。
memset(cnt, 0, sizeof 0);
memset(ch, 0, sizeof 0);
memset(idx, 0, sizeof 0);
memset(fail, 0, sizeof 0);
memset(val, 0, sizeof 0);
2021 8,31
有关失配指针:
char fail[MAXN];
2021,8, 24
(hash) 取模??
ll _hash = 1, _Hash = 1;
for (int i = 1; i <= L; i++) _hash = _hash * seed + (a[i] - 'a' + 1) % mod;
for (int i = 1; i <= L; i++) _Hash = _Hash * seed + (a[i] - 'a' + 1) % Mod;