C++ 代码

#include <cstdio>
#include <cstring>

typedef unsigned long long ULL;
const int N = 1000005, P = 1331;

char str[N];
ULL h[N], p[N];

ULL get(int l, int r) {
    return h[r] - h[l - 1] * p[r - l + 1];
}

int main() {
    int n;
    scanf("%s%d", str + 1, &n);


    p[0] = 1;
    int len = strlen(str + 1);
    // strlen() 函数求一次长度为O(n)的时间复杂度，不建议放在循环里
    // 其他函数同理
    for (int i = 1; i <= len; ++ i) {
        p[i] = p[i - 1] * P;
        h[i] = h[i - 1] * P + str[i];
    //  h[i] = h[i - 1] * P + str[i] - 'a' + 1; 两个写发相同
    }

    while ( n-- ) {
        int l1, r1, l2, r2;
        scanf("%d%d%d%d", &l1, &r1, &l2, &r2);

        if (get(l1, r1) == get(l2, r2)) puts("Yes");
        else puts("No");
    }

    return 0;
}

strlen()这个函数千万不要放在循环里面，绝对TLE。切记！！！！！