inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc234/tasks/abc234_f例えば、S = 'aabbcc'を考えると、6文字ではaの場所を6つの中から2つ選んで、bの場所を残りの4つの中から2つ選ぶので、となります。指数型母関数をこうします。 長さ6の文字列の個数はの係数に対応して、となり直接場合の数を考えた場合と一致します。定数項は長さ0の文字列に対応しているので、その分は引いておきます。 同じ文字が出てくる回数nの文字の数をσ(n)とすると、母関数をこう書くと速くなります。例えば、S = 'aabcc'なら、となります。 # coding: utf-8 # Reor… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2022%2F01%2F10%2F122039" title="AtCoder Beginner Contest 234 F - inamori’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 2022-01-10 12:20:39 rich https://inamori.hateblo.jp/entry/2022/01/10/122039 1.0 100%