Submission #1440275

---

Source Code Expand

/*
	专 业 爆 搜
			--InterestingLSY 
*/
#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <cstring>
#include <stack>
#include <queue>
#include <algorithm>
#include <set>
#include <map>
#define pb push_back
#define mp make_pair
#define INF 9999999
#define LINF 9999999999999999
#define SINF "%"
#define uint unsigned int
#define msn(a,v) memset(a,v,sizeof(a))
#define ms(a) msn(a,0)
#define NONE -1
#define ll long long
#define ull unsigned ll
#define uchar unsigned char
#define sint short int
#define usint unsigned sint
#define xsize(a) sizeof(a)/1024/1024
#define fr(aaaaa,bbbbb) for(aaaaa = 1;aaaaa <= bbbbb;aaaaa++)
#define frr(aaaaa,bbbbb,ccccc) for(aaaaa = ccccc;aaaaa <= bbbbb;aaaaa++)
using namespace std;
#define MAXN 100100

char s[MAXN];
int n;
string ss[5];
int lens[5];

bool kmp(int pos,int id){
	for(int i = 0;i < lens[id];i++){
		if(s[pos+i] != ss[id][i])
			return 0;
	}
	return 1;
}

bool dp[MAXN];
bool dfs(int pos){
	if(pos == n) return 1;
	bool ans = 0;
	for(int i = 1;i <= 4;i++)
		if(pos + i < n  &&  kmp(pos,i)){
			ans = dfs(pos + lens[i]);
			if(ans)
				return 1;
		}
	return 0;
}

int main(){
	//freopen("C.txt","r",stdin);
	ss[1] = "dream"; ss[2] = "dreamer";
	ss[3] = "erase"; ss[4] = "eraser";
	for(int i = 1;i <= 4;i++)
		lens[i] = ss[i].length();
	
	scanf("%s",&s);
	n = strlen(s);
	
	if(dfs(0)) printf("YES\n");
	else printf("NO\n");
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:68:15: warning: format ‘%s’ expects argument of type ‘char*’, but argument 2 has type ‘char (*)[100100]’ [-Wformat=]
  scanf("%s",&s);
               ^
./Main.cpp:68:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",&s);
                ^

Judge Result