ZCMU-Problem C: F.ly的仓鼠（模拟）

Problem C: F.ly的仓鼠

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 52  Solved: 15
[Submit][Status][Web Board]

Description

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

 

Input

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

 

 

Output

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

 

Sample Input

10 5abcaabasd

1 3 2 4

4 4 5 5

1 2 5 6

1 5 6 10

1 9 2 10

Sample Output

NO

YES

YES

NO

NO

HINT

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

【解析】：

很水很水的题，但还是WA了，emmmm；

后来发现是输入的问题，想从下标1一开始输入，所以先想到用for()输入for(int i=1;i<=n;i++)scanf("%c",&s[i]);这么输，提交就WA了，好吧，改一下scanf("%s",s+1);就A了，贴代码。

【代码】：

#include <bits/stdc++.h>
using namespace std;
const int N = 1000010;
int main()
{
	int n, q;
	char s[N];
	scanf("%d%d", &n, &q);
	scanf("%s", s+1);
	int l1, r1, l2, r2;
	for (int k = 0; k < q; k++)
	{
		int flag = 1;
		scanf("%d%d%d%d", &l1, &r1, &l2, &r2);
		if ((r1 - l1) != (r2 - l2))
		{
			printf("NO\n");
			continue;
		}
		for (; l1 <= r1; l1++, l2++)
		{
			if (s[l1] != s[l2])
			{
				flag = 0;
				break;
			}
		}
		if (flag)printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}