simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces 確率・場合の数 問題 R, G, Bの色の石が2列に並んでいる。 ひとつ目の列は文字列sで表され、もうひとつの列はtで表される。 リスがsの最初の石に乗っていて、ネコがtの最初の石に乗っている。 この状態から、以下の動作を好きなだけ繰り返すことができる。 R, G, Bのどれかの色を選ぶ。 その色の石に乗っている動物は、次の石に進む。 ただし、次の石がない場合、その色を選ぶことはできなない。 リスとネコの位置を(x, y)と表すことにすると、 (x, y)は何通りの異なる値を取ることができるか、求めよ。 制約条件 sの文字数≦10^6 tの文字数≦10^6 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20130124%2F1358986249" title="Codeforces 162D (264D) Colorful Stones - 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 2013-01-24 09:10:49 rich https://simezi-tan.hatenadiary.org/entry/20130124/1358986249 1.0 100%