simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces 数学問題 確率・場合の数 問題 英大文字からなる長さの等しい文字列a, bが与えられる。 a, bから長さの等しい、空でない連続する部分文字列x, yを取る。 x, yはその全ての候補の中から一つが等しい確率で選ばれる。 f(x, y)を、xi = yi（xのi番目の文字とyのi番目の文字が等しい）なるiの個数とする。 f(x, y)の期待値を求めよ。 制約条件 a, bの長さ≦2 * 10^6 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120712%2F1342049272" title="Codeforces 204C. Little Elephant and Furik and Rubik - simezi_tanの日記" 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 2012-07-12 08:27:52 rich https://simezi-tan.hatenadiary.org/entry/20120712/1342049272 1.0 100%