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