RE.......
查看原帖
RE.......
1343308
IAKIOI66666楼主2024/6/29 15:33
#include<iostream>
#include<cstring>
#include<bits/stdc++.h>
#define MOD 233333
using namespace std;
string s;
unsigned long long n,l1,r1,l2,r2;
int hash(int l,int r){
	int ans=0;
	for(unsigned long long i=l;i<=r;i++)
		ans+=(s[i]-'a'+1)%MOD;
	return ans%MOD;
}
int main(){
	scanf("%s%d",&s,&n);
	while(n--){
		scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
		if(hash(l1,r1)==hash(l2,r2))puts("Yes\n");
		else puts("No\n");
	}
	return 0;
} 
2024/6/29 15:33
加载中...