Submission #1865869

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<iomanip>
#define sqr(x) (x)*(x)
using namespace std;
int n,m,i,j,dp[100005];
string st;
int main()
{
	cin>>st;
	dp[0]=1;
	for (i=0;i<st.length();i++)
	{
		if (!dp[i]) continue;
		if (i+5<=st.length())
		{
			if (st.substr(i,5)=="dream"||st.substr(i,5)=="erase") dp[i+5]=1;
		}
		if (i+6<=st.length())
		{
			if (st.substr(i,6)=="eraser") dp[i+6]=1;
		}
		if (i+7<=st.length())
		{
			if (st.substr(i,7)=="dreamer") dp[i+7]=1;
		}
	}
	if (dp[st.length()]) cout<<"YES";
		else cout<<"NO";
	return 0;
}

Submission Info

Judge Result