2012-12-10から1日間の記事一覧

PythonでBest Cow Line

N文字の文字列sが与えられ、N文字の文字列Tを作ります。はじめはTは長さ0の文字列で次のいずれかの操作が行えます。 ・Sの先頭を1文字削除し、Tの末尾に追加する ・Sの末尾を1文字削除し、Tの末尾に追加する 辞書順比較ができるだけ小さくなるようにTを作っ…