かんプリンの学習記録

勉強したことについてメモしています. 主に競技プログラミングの問題の解説やってます.

文字列

ABC284 F - ABCBAC

問題はこちら 目次 問題概要 解説 提出プログラム 感想 問題概要長さの文字列が与えられる.長さの文字列であって,となるようなものを求めよ. 解説で文字列の文字目から文字目までの文字列とします. で文字列を反転させた文字列とします.すべてので以下…

ABC197 F - Construct a Palindrome

問題はこちら 問題概要 解説 提出プログラム 感想 問題概要頂点辺の連結無向グラフの各辺に英小文字がつ書かれている.頂点から頂点までのウォークのうち,通った辺に書かれた文字を順に並べると回文となるようなものの回文の長さの最小値を求めよ.解説 回…

Codeforces Round #635 (Div. 2) E - Kaavi and Magic Spell

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 長さの文字列と長さの文字列が与えられる. 空文字列を用意して, の先頭か末尾にを挿入していくことを考える. の接頭辞がに等しくなるような挿入の仕方の総数を998244353で割った余りを求めよ…