問題文 問題文 考えたこと(箇条書き) start --(S1, S2) --> v --T--> goalと行く場合を考える（vは注目した1頂点. S1,S2,Tは文字列）。 まず、S1 < S2 ⇒ S1 + T < S2 + Tは偽なので、各頂点で辞書順最小を作る方法では「最強の呪文」を作ることができない。…

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