y-kamiya https://blog.hatena.ne.jp/y-kamiya/ MEMOcho- https://jsapachehtml.hatenablog.com/ algorithm 競技プログラミング 今年に入って基本的なアルゴリズムの勉強としてatcoderのコンテストにチャレンジしている。勉強ついでのアウトプットとしてこちらの問題についてメモ。 https://atcoder.jp/contests/abc242/tasks/abc242_e 問題自体は、アルファベットのみの文字列Sに対し特定の文字列と比べて辞書順で小さい回文のパターン数を数えるというもの。解説はこちらに上がっている。 https://atcoder.jp/contests/abc242/editorial/3516 全体として考えるべきことは 文字列の中央の文字までを決めれば回文は一意に定まる 文字列Sと中央の文字まで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjsapachehtml.hatenablog.com%2Fentry%2F2022%2F03%2F27%2F233756" title="アルファベット文字列Sよりも辞書順で小さい回文のパターン数計算 - MEMOcho-" 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 2022-03-27 23:37:56 rich https://jsapachehtml.hatenablog.com/entry/2022/03/27/233756 1.0 100%