1 solutions
-
1
本题目已接受新题解提交
当题目的题解数量、做题思路已足够丰富,题目过于简单,或处于月赛保护期时,题解提交入口会被关闭。
#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