purinliang

摘要： struct PAM { static const int MAXN = 1e6 + 10; char s[MAXN]; int ch[MAXN][26], len[MAXN], fail[MAXN], dep[MAXN]; int cnt, slen, lst; int R[MAXN]; void 阅读全文

摘要： 根据不同的需求要改的太多了，注意如果不需要防hack可以关闭anti_hack，或者在多个字符串共享同一个哈希算法的时候让anti_hack值 哈希值为64位有符号整数 进行2次哈希，输出为long long的版本。 基本上只维护这个版本了，不太想维护其他版本的。 字符串的多项式哈希的公式 \[ha 阅读全文