2022-03-27から1日間の記事一覧

アルファベット文字列Sよりも辞書順で小さい回文のパターン数計算

今年に入って基本的なアルゴリズムの勉強としてatcoderのコンテストにチャレンジしている。勉強ついでのアウトプットとしてこちらの問題についてメモ。 https://atcoder.jp/contests/abc242/tasks/abc242_e 問題自体は、アルファベットのみの文字列Sに対し特…