zcmu 2155：F.ly的仓鼠

问题 C: F.ly的仓鼠

时间限制: 1 Sec   内存限制: 128 MB
提交: 18   解决: 7
[ 提交][ 状态][ 讨论版]

题目描述

上完体育课的ly很无聊，于是准备去蹭一蹭临床专业的课程,正好今天他们准备研究一些仓鼠的基因，由于操作有点出错...ly得到了一段很长很长的基因链（都是由小写字母构成），作为一个好奇心极强的人，ly有了一个问题，每次取两个区间，用这两个区间的DNA生产出来的仓鼠，会是两只一模一样的仓鼠吗？
显然小胖子ly光有好奇心并没有那个能力去得出结果...只会提问不会解答,所以又要麻烦你帮她了。

输入

第一行输入两个正整数n,q，分别代表DNA串的长度以及要询问的次数。
第二行一个字符串S，表示ly得到的DNA序列
下面q行每行输入四个整数l1,r1,l2,r2分别代表q次询问，对于每一次询问请你判断两个[l,r]区间的DNA是否相同。

输出

对于每一个询问 相同输出YES不相同输出NO

样例输入

10 5

abcaabasd

1 3 2 4

4 4 5 5

1 2 5 6

1 5 6 10

1 9 2 10

样例输出

NO

YES

YES

NO

NO

提示

输入数据保证：1<=length(S),q<=1000000

心得：WA了一次，不知道要多组数据输入。发现C++的string是真的好用，得多学点string对象里的函数了。

s.substr（l,r）截取从s[l]开始，长度为r的字符串，

再加上string可以直接比较，简单过。

#include<bits/stdc++.h>
using namespace std;
string s;
int n,q,l1,r1,l2,r2; 
int main(){
    while(~scanf("%d%d",&n,&q)){
        cin>>s;
        for(int i=0;i<q;i++){
            scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
            if(r1>n||r2>n){
                printf("NO\n");
            }
            else if((r1-l1)!=(r2-l2))printf("NO\n");
            else {
                string s1=s.substr(l1-1,r1-l1+1);
                string s2=s.substr(l2-1,r2-l2+1);
                if(s1==s2)printf("YES\n");
                else printf("NO\n");
            }
        }
    }
    return 0;
}