開始に遅れてなければミドルもとけたはず。悔しい。 250 長さ最大5000の文字列の回文である部分列の個数の期待値を求める問題。 文字列の中に？があってそれは確率1/26ずつで各文字になる。 詰まった点 家に帰るのが遅かった。 入力がみじん切りにされている…