Hatena::Grouptopcoder

hotpepsiの練習帳

2014-04-14

SRM 607

| 01:32

Div1 Easy (250) PalindromicSubstringsDiv1

問題

  • a-zと?からなる文字列が与えられる
  • ?はa-zのどれかに置換される
  • 左右対称な部分文字列の個数の期待値を求める

方針

結果

x-- -1 -25pt 700th/719 rating 1405 -> 1242 (-163)

単純だけど思いつかなかった。


http://togetter.com/li/624676

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20140414