核心代码
#define ull unsigned long long ull hash[MAXN]; ull p[MAXN]; signed main(){ ........... string a,ss; cin>>a; ss='#'+a; p[0]=1; ull len=a.length(); for(int i=1;i<=len;i++){ hash[i]=hash[i-1]*131+ss[i]-'a'+1; p[i]=p[i-1]*131; } }
核心代码
#define ull unsigned long long ull hash[MAXN]; ull p[MAXN]; signed main(){ ........... string a,ss; cin>>a; ss='#'+a; p[0]=1; ull len=a.length(); for(int i=1;i<=len;i++){ hash[i]=hash[i-1]*131+ss[i]-'a'+1; p[i]=p[i-1]*131; } }