問題 文字列Sを部分列に含む回文であって長さが最小であるもののうち、辞書順でk番目のものを求めよ。 問題リンク：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1362 解法 まずは最小長さを求め、最小長さとなるような回文の個数を数え上げる…

CatChecker | Aizu Online Judge 問題概要 文字列Sが与えられる。Sが猫の鳴き声か判定したい。猫の鳴き声は次のように定義される。 空文字列""は猫の鳴き声 X,Yが猫の鳴き声ならば、'm'+X+'e'+Y+'w'は猫の鳴き声 以上で定義されるものだけが猫の鳴き声 Sが猫…

問題概要 N頂点A辺からなる重み付き有向グラフがあり、各辺の重みは文字列で与えられます。始点から終点への文字列が辞書順で最小になるような経路を選んだときのその文字列を出力してください。ただし始点から終点への経路が存在しない、または無制限に辞書…