題目描述

上完體育課的ly很無聊，於是準備去蹭一蹭臨床專業的課程,正好今天他們準備研究一些倉鼠的基因，由於操作有點出錯...ly得到了一段很長很長的基因鏈（都是由小寫字母構成），作為一個好奇心極強的人，ly有了一個問題，每次取兩個區間，用這兩個區間的DNA生產出來的倉鼠，會是兩隻一模一樣的倉鼠嗎？
顯然小胖子ly光有好奇心並沒有那個能力去得出結果...只會提問不會解答,所以又要麻煩你幫她了。

輸入

第一行輸入兩個正整數n,q，分別代表DNA串的長度以及要詢問的次數。
第二行一個字串S，表示ly得到的DNA序列
下面q行每行輸入四個整數l1,r1,l2,r2分別代表q次詢問，對於每一次詢問請你判斷兩個[l,r]區間的DNA是否相同。

輸出

對於每一個詢問 相同輸出YES不相同輸出NO

資料量較大，建議使用scanf,printf輸入輸出

樣例輸入

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 

AC Code：（使用c++string類中的substr()）

#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#define mod 1000000007;
#define Max 0x3f3f3f3f;
#define Min 0xc0c0c0c0;
#define mst(a) memset(a,0,sizeof(a))
#define f(i,a,b) for(int i=a;i<b;i++)
using namespace std;
typedef long long ll;
const int maxn=1000005;
string s;
int l1,r1,l2,r2;
int n,m;
int main()
{
     while(~scanf("%d%d",&n,&m)){
        cin>>s;
        for(int i=0;i<m;i++){
            scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
            if(r1>n||r2>n || (r1-l1)!=(r2-l2)){
                printf("NO\n");
                continue;
            }
            else{
                string s1=s.substr(l1-1,r1-l1+1);   //sub():字串起始點，連續字串長度
                string s2=s.substr(l2-1,r2-l2+1);
                if(s1==s2)
                    printf("YES\n");
                else printf("NO\n");

            }
        }
    }
    return 0;
}