HIR180's diary

ICPC World Finals 2022 を集大成に

2014-06-11から1日間の記事一覧

2014-06-11

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