2014-06-11から1日間の記事一覧
■ AOJ 2292 23:04 文字列強化週間なのでといてみた。APIO 2014の1問目の上位互換。解法: manacherのほげで適当に各場所を中心とする回文長を求める。次に長さlenの回文について考える。lenは奇数とする。(偶数も同様に処理できる。)場所i,jに対しiを中心とす…
■ AOJ 2292 23:04 文字列強化週間なのでといてみた。APIO 2014の1問目の上位互換。解法: manacherのほげで適当に各場所を中心とする回文長を求める。次に長さlenの回文について考える。lenは奇数とする。(偶数も同様に処理できる。)場所i,jに対しiを中心とす…