WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Statement訳マルコは回文となっている文字列がとても好きであり、特に回文となる部分文字列がたくさん含まれているものが好きである。彼は"aaa"という文字列がとても好きである。それは、"a"という回文が3つ、"aa"という回文が2つ、"aaa"という回文が1つの、6つの回文となる部分文字列が含まれているからだ。マルコは、小文字のアルファベットと'?'で構成されたSという文字列について考えている。S2が与えられるので、まず下記のようにしてSを得てほしい。S1の全ての文字列を順番に結合してAという文字列を得る。S2の全ての文字列を順番に結合してBという文字列を得る。最後にAとBを結合してSを得るマルコが全てのSの中の'?'を、ランダムにアルファベットの小文字に置き換えた。回文となっている部分文字列の個数の期待値を返せ。2500考えたことDiv2の簡単版の拡張ver。t]は回文にできない。t]は回文にできない。t-1]が回文となる期待値と、文字S[s]とS[t]が同じとなる期待値をかけたものとなる。t1つ内側はpとqになる。q]が回文となる確率は'?'が'c'にならなくてはならないので、1/26である。sとtが同じ文字になる確率は、これまた1/26である。