1 solutions

  • 1
    @ 2024-12-13 11:27:42

    本题目已接受新题解提交

    当题目的题解数量、做题思路已足够丰富,题目过于简单,或处于月赛保护期时,题解提交入口会被关闭。

    #include<bits/stdc++.h>
    #define ull unsigned long long
    using namespace std;
    ull h[1000010];
    ull c26[1000010];
    
    int main(){
    	string x;
    	cin>>x;
    	int m;
    	cin>>m;
    	ull sz=x.size();
        c26[0]=1;
    	for(int i=1;i<=sz;i++){
    		h[i]=h[i-1]*1000000001201+(ull)(x[i-1]-'a');
            c26[i]=c26[i-1]*1000000001201;
    	}
    	
    	while(m--){
    		int l1,l2,r1,r2;
    		cin>>l1>>r1>>l2>>r2;
    		ull h1,h2;
    		h1=h2=0;
    		h1=h[r1]-h[l1-1]*c26[r1-l1+1];
    		h2=h[r2]-h[l2-1]*c26[r2-l2+1];
    		if(h1==h2)cout<<"Yes\n";
    		else cout<<"No\n";
    	} 
    }
    
    • 1

    Information

    ID
    9913
    Time
    1000ms
    Memory
    512MiB
    Difficulty
    3
    Tags
    # Submissions
    1
    Accepted
    1
    Uploaded By