Submission #1229421

---

Source Code Expand

#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<iostream>
#define N 510000
using namespace std;
struct node{int y,nex;}a[N];
int nex[N][27],n,inf,id,fir[N],len,dfn[N],las[N],m;
char s[N];
void ins(int x,int y)
{
	a[++len].y=y;a[len].nex=fir[x];fir[x]=len;
}
void dfs(int x)
{
	dfn[x]=++id;
	for(int k=fir[x];k;k=a[k].nex)
	{
		int y=a[k].y;
		dfs(y);
	}
	las[x]=id;
}
int main()
{
	scanf("%s",s+1);
	n=strlen(s+1);inf=n+2;
	for(int i=0;i<=26;i++) nex[n][i]=nex[n+1][i]=nex[n+2][i]=inf;
	nex[n][s[n]-'a'+1]=n+1;
	ins(n+2,n+1);
	ins(n+2,n);
	for(int i=n-1;i>=1;i--)
	{
		int c=s[i]-'a'+1;
		nex[i][c]=i+1;
		for(int j=c+1;j<=26;j++) nex[i][j]=nex[nex[i][j-1]][j-1];
		nex[i][0]=nex[nex[i][26]][26];
		for(int j=1;j<c;j++) nex[i][j]=nex[nex[i][0]][j];
		ins(nex[i][0],i);
	}
	dfs(n+2);
	scanf("%d",&m);
	while(m--)
	{
		int l,r;scanf("%d%d",&l,&r);
		r++;
		if(dfn[r]<=dfn[l] && las[r]>=dfn[l]) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:27:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",s+1);
                 ^
./Main.cpp:43:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&m);
                ^
./Main.cpp:46: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