Submission #1519278

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long lint;
typedef pair<int, int> pi;
const int MAXN = 500005;

int n, dp[27][MAXN];
int nxt[19][MAXN];
char str[MAXN];

int main(){
	scanf("%s", str + 1);
	n = strlen(str + 1);
	for(int i=0; i<27; i++) dp[i][n+1] = -1;
	for(int j=n; j; j--){
		for(int i=0; i<27; i++){
			if(str[j] == i + 'a') dp[i][j] = j+1;
			else if(i && dp[i-1][j] != -1) dp[i][j] = dp[i-1][dp[i-1][j]];
			else dp[i][j] = -1;
		}
		if(dp[26][j] != -1){
			for(int i=0; i<26; i++){
				if(dp[i][j] == -1) dp[i][j] = dp[i][dp[26][j]];
			}
		}
	}
	for(int i=1; i<=n+1; i++){
		if(dp[26][i] == -1) nxt[0][i] = i;
		else nxt[0][i] = dp[26][i];
	}
	for(int i=1; i<19; i++){
		for(int j=1; j<=n+1; j++){
			nxt[i][j] = nxt[i-1][nxt[i-1][j]];
		}
	}
	int q;
	scanf("%d",&q);
	while(q--){
		int l, r;
		scanf("%d %d",&l, &r);
		for(int i=18; i>=0; i--){
			if(nxt[i][l] <= r) l = nxt[i][l];
		}
		l = nxt[0][l];
		puts(l == r+1 ? "Yes" : "No");
	}
}

Submission Info

Compile Error

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

Judge Result