問題 長さNの文字列が与えられる。文字の要素は小文字のアルファベットか?である。?はランダムに小文字のアルファベットになる。回文となる部分文字列の個数の期待値を求めよ。 解法 ?に対して全探索をすると、となる。ある部分文字列が回文になるためには、…