C++ 代码

#include <iostream>
using namespace std;

const int N=1000010;
unsigned long long f[N],h[N];

int main()
{
    int n,m;
    string DNA;
    cin>>n>>m>>DNA;

    h[0]=1;

    for(int i=n;i>0;i--)
    DNA[i]=DNA[i-1];

    for(int i=1;i<=n;i++)
    {
    f[i]=f[i-1]*131+DNA[i]%131;
    h[i]=h[i-1]*131;
    }

    while(m--)
    {
        int l1,l2,r1,r2;
        cin>>l1>>r1>>l2>>r2;
        if(f[r1]-f[l1-1]*h[r1-l1+1]==f[r2]-f[l2-1]*h[r2-l2+1])
        cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }

    return 0;
}