AtCorderの問題でMLEが出てしまう

Question

AtCorderの下記問題ですが、解答すると一部MLE（メモリ制限エラー）になってしまいます。
何が原因なのでしょうか？
C - 白昼夢 / Daydream

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String S = sc.next();
		boolean flg = true;

		while (flg) {
			if (S.startsWith("dream" + "eraser")) {
				S = S.substring("dream".length() + "eraser".length());
			} else if (S.startsWith("dream" + "erase")) {
				S = S.substring("dream".length() + "erase".length());
			} else if (S.startsWith("dreamer")) {
				S = S.substring("dreamer".length());
			} else if (S.startsWith("eraser")) {
				S = S.substring("eraser".length());
			} else if (S.startsWith("dream")) {
				S = S.substring("dream".length());
			} else if (S.startsWith("erase")) {
				S = S.substring("erase".length());
			}

			if (!(S.startsWith("dreamer") ||
				S.startsWith("eraser")  ||
				S.startsWith("dream")   ||
				S.startsWith("erase"))) {
				flg = false;
			}
		}


		System.out.println(S.length() == 0 ? "YES" : "NO");
	}
}

Answer 1

与えられる文字列Sが最大長で渡され、先頭から erase が繰り返されていると、5文字ずつ削除された文字列オブジェクトがどんどん作られます。
メモリー上限が256MBなので、100000文字のコピーはせいぜい2560個。
これが5文字ずつ少ない文字列になっていくとしても、5文字ずつ100000文字を削るには、20000回ループすることになるので、どこかのタイミングでメモリーが足りなくなるでしょう。
つまり単純に substring で処理するのは無理だということです。