Submission #1178730

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#define N 500005
#define LL long long
#define oo (1<<30)
using namespace std;
int n,q,ans,f[27][N],F[20][N]; char st[N];
int main()
{
	int i,j,l,r;
	scanf("%s",st+1);
	n = strlen(st+1);
	for(i=1;i<=n;i++)
		f[st[i]-'a'][i]=i;
	for(i=n-1;i>=1;i--){
		for(j=st[i]-'a'+1;j<=26;j++)
			f[j][i]=f[j-1][f[j-1][i] ? f[j-1][i]+1 : 0];
		for(j=0;j<st[i]-'a';j++)
			f[j][i]=f[j][f[26][i] ? f[26][i]+1 : 0];
	  }
	for(i=1;i<=n;i++)
		F[0][i]=f[26][i] ? f[26][i]+1 : 0;
	for(i=1;i<20;i++)
		for(j=1;j<=n;j++)
			F[i][j]=F[i-1][F[i-1][j]];
	scanf("%d",&q);
	while(q--){
		scanf("%d %d",&l,&r),ans=0;
		for(i=19;i>=0;i--)
			if(F[i][l]<=r+1&&F[i][l])
				l=F[i][l];
		if(l>r) printf("Yes\n");
		else printf("No\n");
	  }
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",st+1);
                  ^
./Main.cpp:30:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&q);
                ^
./Main.cpp:32:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d",&l,&r),ans=0;
                             ^

Judge Result