AcWing 138. 兔子与兔子
原题链接
简单
作者:
吴鑫
,
2021-03-17 20:48:35
,
所有人可见
,
阅读 596
#include<iostream>
#include<cstring>
#define get_hash(l,r) Hash[r]-Hash[l-1]*p[r-l+1]
using namespace std;
typedef unsigned long long ULL;
const int N=1000010,P=131;
char DNA[N];
ULL Hash[N],p[N];
int m;
int main()
{
cin>>DNA+1>>m;
int n=strlen(DNA+1);
p[0]=1;
for(int i=1;i<=n;i++)
{
Hash[i]=Hash[i-1]*P+DNA[i];
p[i]=p[i-1]*P;
}
while(m--)
{
int l1,r1,l2,r2;
scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
if(get_hash(l1,r1)==get_hash(l2,r2)) puts("Yes");
else puts("No");
}
return 0;
}
兄弟你没有填邀请码可以填一个,都可以得AC币!嘿嘿,谢谢兄弟
我的邀请码是:GUDFH