学长的代码 当模板使了
这个hash是这么算得:
所以字符串第几位到第几位可以通过公式求出来
其中x就是seed 本代码为 13331
代码中的buf就是seed的i次方
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <set>
#include <map>
#define REP(i,a,b) for(int i=a;i<b;i++)
#define RREP(i,a,b) for(int i=a;i>b;i--)
#define lson num<<1
#define rson num<<1|1
#define gl l,(l+r)>>1,lson
#define gr ((l+r)>>1)+1,r,rson
using namespace ......
阅读全文