Submission #1698472

---

Source Code Expand

#include <bits/stdc++.h>
#define il inline
#define RG register
#define ll long long
#define N (500010)

using namespace std;

int a[N][27],b[20][N],n,Q;
char s[N];

il int gi(){
  RG int x=0,q=1; RG char ch=getchar();
  while ((ch<'0' || ch>'9') && ch!='-') ch=getchar();
  if (ch=='-') q=-1,ch=getchar();
  while (ch>='0' && ch<='9') x=x*10+ch-48,ch=getchar();
  return q*x;
}

int main(){
  scanf("%s",s+1),n=strlen(s+1),Q=gi();
  for (RG int i=n;i;--i){
    a[i][s[i]-'a']=i+1;
    for (RG int j=s[i]-'a'+1;j<=26;++j) a[i][j]=a[a[i][j-1]][j-1];
    for (RG int j=0;j<s[i]-'a';++j) a[i][j]=a[a[i][26]][j]; b[0][i]=a[i][26];
  }
  for (RG int j=1;j<20;++j) for (RG int i=1;i<=n;++i) b[j][i]=b[j-1][b[j-1][i]];
  while (Q--){
    RG int l=gi(),r=gi()+1;
    for (RG int j=19;j>=0;--j) if (b[j][l] && b[j][l]<=r) l=b[j][l];
    puts(l==r ? "Yes" : "No");
  }
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:39: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s",s+1),n=strlen(s+1),Q=gi();
                                       ^

Judge Result