Submission #1257544

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define SS 500000
int f[SS+10][30];
char str[SS+10];
int g[SS+10][19];
int main(){
	scanf("%s",str);
	int len=strlen(str);
	memset(f,-1,sizeof(f));
	memset(g,-1,sizeof(g));
	for(int i=len-1;i>=0;i--){
		int sr=str[i]-'a';
		f[i][sr]=i;
		for(int j=sr+1;j<=26;j++)f[i][j]=f[f[i][j-1]+1][j-1];
		g[i][0]=f[i][26];
		//printf("%d %d\n",i,f[i][26]);
		for(int j=1;j<=18;j++)g[i][j]=g[g[i][j-1]+1][j-1];
		for (int j=0; j<sr; j++) f[i][j]=f[g[i][0]+1][j];
	}
	int q;scanf("%d",&q);
	for(int i=1;i<=q;i++){
		int l,r;scanf("%d%d",&l,&r);
		l--,r--;
		for (i=18; i>=0; i--) if (g[l][i]!=-1&&g[l][i]<=r) l=g[l][i];
		if(r==l)printf("Yes\n");
		else printf("No\n");
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",str);
                 ^
./Main.cpp:21:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int q;scanf("%d",&q);
                      ^
./Main.cpp:23:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int l,r;scanf("%d%d",&l,&r);
                              ^

Judge Result