解いた問題のソースコードと解説など。


2014-08-26から1日間の記事一覧

SRM 607 Div1 Easy PalindromicSubstringsDiv1

問題 文字列がいくつか与えられる。これらをすべて連結してできた文字列のうち、'?'をランダムに置き換える。その文字列の部分文字列のうち回文の個数の期待値を求めよ。文字列長 やりかた 文字を一つ選び、それを中心に文字列を左右に広げていき、それが回…

Get up! 明日のSUPER ST@R!