まえがき regiです。今回はABC178-F Contrastの別解、つまりは私がコンテスト中にどういう解法を用いたかを紹介します。この解法の正当性は時間が取れたら書き足します。 その解法 本問のサンプル1と、説明するのに都合の良い自前のサンプル2つの、計3つのサ…

想定解法と少し考え方が違ったので、私の解法を書いとこうかと思います。 注意：備忘録のようなものなので、少し解説としては雑です。ご了承ください。 まず、「好きな英小文字文字を好きな位置に挿入する」という操作を文字列にちょうど回繰り返してできる…