HASH处理KMP算法

模拟赛当天，YZR大佬告诉我可以用HASH来做KMP，然后当场没做出来，今天正好没事干，打了个HASH试试看，结果真把KMP的题给过了

代码：

#include <iostream>
#include <cstdio>
#include <cstring> 
using namespace std;
const int Bas = 131, M = 1e6 + 10;
char a[M],b[M];
long long la,lb;
long long sumv[M],mil[M],key;
long long get(long long l,long long r)
{
    return sumv[r]-sumv[l]*mil[la];
}
int main()
{
    key=0;
    memset(sumv,0,sizeof sumv);
    scanf("%s%s",b+1,a+1);
    la=strlen(a+1),lb=strlen(b+1),mil[0]=1;
    for (int i=1;i<=la;++i) key=key*Bas+(int)a[i];
    for (int i=1;i<=lb;++i) 
        sumv[i]=sumv[i-1]*Bas+(int)b[i],mil[i]=mil[i-1]*Bas;
    int ans=0;
    for (int i=0;i<=lb-la;++i)
        if (key==get(i,i+la)) ++ans;
    cout<<ans<<endl;
    return 0;
}