noyのブログ

健康なエンジニアを目指す人のブログ

2017-12-30から1日間の記事一覧

ARC 088 E - Papple Sort

E - Papple Sort 公式解説が賢かった(レート1600並感)。 問題概要 英小文字からなる文字列 S が与えられる。 隣り合う 2 つの文字をスワップできる。 S を回文にするためのスワップの最小回数を求める。 回文にできない場合は −1 を出力する。 考察 回文な…