tookunn https://blog.hatena.ne.jp/tookunn/ tookunn’s diary https://tookunn.hatenablog.com/ ABC 問題 atcoder.jp 考察 重要な点は 文字列反転のコストをどう工夫するか 連続した2文字が同じ文字の場合の削除のコストをどう工夫するか 文字列反転については 文字追加の操作を行いながら、反転しているかどうかの状態を持っておき 反転している場合は文字列の先頭に文字を追加し、反転していない場合は末尾に文字を追加することで解決できる。例えばozRnonnoeが入力の場合、 文字列反転を工夫しないで操作を行うと zononnoe になる。 反転を工夫して同様の操作を行うと eonnonoz になる。このzononnoeとeonnonozは反転しているだけの文字列同士であることが分かる。削除のコ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftookunn.hatenablog.com%2Fentry%2F2021%2F05%2F02%2F151348" title="ZONeエナジー プログラミングコンテスト “HELLO SPACE” D - 宇宙人からのメッセージ - tookunn’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-05-02 15:13:48 rich https://tookunn.hatenablog.com/entry/2021/05/02/151348 1.0 100%