atcoder#ARC065A. [ABC049C] 白昼夢
[ABC049C] 白昼夢
题目描述
英小文字からなる文字列 が与えられます。 が空文字列である状態から始め、以下の操作を好きな回数繰り返すことで とすることができるか判定してください。
- の末尾に
dream
dreamer
erase
eraser
のいずれかを追加する。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
とすることができる場合 YES
を、そうでない場合 NO
を出力せよ。
题目大意
题目大意
输入一个以英文小写字母组成的字符串S,规定一个空的字符串T,现在你可对字符串T进行你喜欢的操作,问是否能让字符串T变为字符串S?
喜欢的操作如下 :
在字符串T的末尾加入 “dream”或“dreamer”或“erase”或“eraser”。
输入格式
一个字符串S
输出格式
若可以输出YES,否则输出NO。
erasedream
YES
dreameraser
YES
dreamerer
NO
提示
制約
- は英小文字からなる。
Sample Explanation 1
erase
dream
の順で の末尾に追加することで とすることができます。
Sample Explanation 2
dream
eraser
の順で の末尾に追加することで とすることができます。