2015-01-01から1年間の記事一覧

Lexicographically Minimal String Rotation (Booth's Algorithm)

概要 何となく理解したので自分用のメモ 文字列 s を cyclic に回転させた時の辞書順最小の文字列を求める問題をO(n)で解く 呼び方が色々ありそうだけど Wikipedia の Lexicographically Minimal String Rotation (以下 LMSR) を採用するLMSR は Suffix Arra…

AtCoderList

AtCoderで自分がどの問題を解いたか確認しようと思うと, コンテストページに行って自分の提出を見ないといけないので非常に面倒です. そこで,AtCoderのコンテストから自分の提出を自動的に収集して各問題を解いたかどうか確認するためのプログラムを作り…