操作:1文字

AtCoder ABC 286 C - Rotate and Palindrome (茶色, 300 点)

AtCoder AtCoder300点 ABC-C 茶色diff ある量を固定して考える操作最小コスト操作:1文字操作:circular_shift 操作:上書き回文操作の流れを単純化する文字列問題全探索多重for文 for文

慣れれば解ける問題だけど、最初は「固定する」という考え方が難しいかもしれない。問題へのリンク問題概要長さの文字列が与えられる。この文字列に対して、次の操作を繰り返すことで回文にしたい。先頭の文字を末尾に移動する (コスト ) 文字を 1 つ…

とても面白かった。文字列に操作を回施して、操作後の文字列の辞書順最小のものを求める問題。Suffix Array のよい練習問題でもある。問題へのリンク問題概要英小文字のみからなる長さの文字列が与えられる。この文字列に対して、以下のいずれかの作業…