Submission #1257559

---

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][30];
int main(){
	scanf("%s",str);
	int len=strlen(str);
	memset(f,-1,sizeof(f));
	for(int i=0;i<=len+3;i++)
		for(int j=0;j<=28;j++)
			g[i][j]=len+2,f[i][j]=len+2;
	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);
	while(q--){
		int l,r;scanf("%d%d",&l,&r);
		l--,r--;
		if(l==r){
			puts("No");
			continue;
		}
	//	printf("%d %d\n",l,r);
		for (int i=18; i>=0; i--) {
		//	printf("%d %d %d\n",l,i,g[l][i]);
			if (g[l][i]<=r) l=g[l][i];
		}
		//printf("%d\n",l);
		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:23: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:25: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