字符串的hash匹配

　　如果要比较字符串是否相等，首先想到的是KMP算法，但是hash更加简洁易于编写，hash的目的是把一串字符转化成一个数字，用数字来比较是否相等。我让mod=912837417 Base=127，防止hash碰撞

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL mod=912837417;
const LL Base=127;
char T[5000],P[5000];
LL lenT,lenP;
LL hash[5000]; 
LL base[5000];
LL hashP;
inline LL query(LL l,LL r){
    LL ans=(hash[r]-(hash[l-1]*base[r-l+1]))%mod;
    if(ans<0) ans+=mod;
    return ans;
}
int main(){
    scanf("%s%s",T+1,P+1);
    lenT=strlen(T+1); lenP=strlen(P+1);
    base[0]=1;
    for(int i=1;i<=lenT;i++){
        base[i]=(base[i-1]*Base)%mod;
        hash[i]=(hash[i-1]*Base+(LL)(T[i]-'a'+1))%mod;
        if(i<=lenP) hashP=(hashP*Base+(LL)(P[i]-'a'+1))%mod;
    }
    for(int i=1;i<=lenT-lenP+1;i++){
        LL now=query(i,i+lenP-1);
        if(now==hashP){
            cout<<"从第"<<i<<"位开始匹配"<<endl;
            return 0;
        }
    }
    cout<<"不能匹配"<<endl;
    return 0;
}