Submission #1365569

---

Source Code Expand

#include<bits/stdc++.h>
#define maxn 500100
using namespace std;
char s[maxn];
int nxt[maxn][27],f[20][maxn],n,q;
int main(){
	scanf("%s",s+1);
	n=strlen(s+1);
	for(int i=0;i<=26;++i)nxt[n+1][i]=n+2,nxt[n+2][i]=n+2;
	for(int i=0;i<=18;++i)f[i][n+2]=n+2,f[i][n+1]=n+2;
	for(int i=n;i>=1;--i){
		nxt[i][s[i]-'a']=i+1;
		for(int j=s[i]-'a'+1;j<=26;++j)
			nxt[i][j]=nxt[nxt[i][j-1]][j-1];
	//	printf("[%d]",nxt[i][26]);
		for(int j=s[i]-'a'-1;j>=0;--j)
			nxt[i][j]=nxt[nxt[i][26]][j];
	}
	for(int i=1;i<=n;++i)
		f[0][i]=nxt[i][26];
	for(int i=1;i<=18;i++)
		for(int j=1;j<=n;++j)
			f[i][j]=f[i-1][f[i-1][j]];
	scanf("%d",&q);
	for(int i=1,l,r;i<=q;++i){
		scanf("%d%d",&l,&r);
		for(int i=18;i>=0;--i)
			if(f[i][l]-1<=r)l=f[i][l];
	//	printf("[%d]",l);
		if(l-1==r)printf("Yes\n");
		else printf("No\n");
	}
}

Submission Info

Compile Error

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

Judge Result