ガナリヤのQrunchガナリヤのQrunch競プロなどをします。DockerはホストOSを共有することで、仮想化したLinux環境を持ち出し自由にスケーリングすることでアプリケーションを簡単に持ち運ぶことができる技術。現在Linuxの標準教科書を使って勉強し直している。文字列$S$で、各位置$i$から末尾までの文字列を昇順ソートしたもの。これによって、構築は$O(NlogN^2)$かかるが、文字列検索を$O(MlogN)$で行える。