問題概要 文字列sについて, 以下の置き換え操作ができる。 ‘A’ -> “ABC” ‘B’ -> “ABC” ‘C’ -> “ABC” ‘A’, ‘B’, ‘C'のみから構成される文字列S(|S|≦5000)が与えられるので, “ABC"を何回か操作することで文字列Sにできるか判定せよ。 解法1 逆手順を考える。 …