ヘクトのメモ

なんとなくいろいろ書いていくと思います.

3/27

今日は大学に書類を出すついでにサークルに寄った.

そしたら,新入生がサークル見学で来ていた.

もうそんな時期かと思いながら,少し花見して,新入生対応をした.

あとは,ロボミントンの様子を見ていた.どうなるのだろう?

SRM 654

Div1 Easy SquareScores

問題
a-zと?で構成される文字列Sが与えられる.そして,?は0-indexedでi番目のアルファベットにp[i]%の確率で変換される.
この時,1種類のアルファベットで構成されているSの連続した部分文字列の数の期待値を求めよ

続きを読む