关键点注释

仅用于记录关键信息！

参考代码：

#include <iostream>

using namespace std;

// 无符号 LL 即0 ~ 2^64
// 模Q：使用ULL存储溢出会自动取模
typedef unsigned long long ULL;
// P进制：玄学可以证明取 131 和 13331 发生冲突概率会很小 0.000001%
const int N = 1e5 + 10, P = 131;
int n, m;
char str[N];
// h[i]：前缀0 ~ i哈希值
// p[i]：p的i次幂
ULL h[N], p[N];

// 获得l ~ r 子串的哈希值
// h[r]：0 ~ r h[l]：0 ~ l
// 类似于前缀和思想：h[r] - h[l - 1]
// 但是h[l - 1]是 0 ~ l中的前缀
// 将其向前移动r - l + 1位即可转变为 0 ~ r 中的前缀，即乘以p[r - l + 1]即可
ULL get(int l, int r){
    return h[r] - h[l - 1] * p[r - l + 1];
}

int main(){
    cin >> n >> m >> str + 1;
    p[0] = 1;
    for(int i = 1; i <= n; i++){
        p[i] = p[i - 1] * P;
        // str[i]此处只要保证不同就行，无需映射成0开始
        h[i] = h[i - 1] * P + str[i];
    }
    while(m--){
        int l1, r1, l2, r2;
        cin >> l1 >> r1 >> l2 >> r2;
        if(get(l1, r1) == get(l2, r2)) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}