$shibayu36->blog;

株式会社アンドパッドでエンジニアをしています。プログラミングや読書のことなどについて書いています。

2016-12-29から1日間の記事一覧

suffix arrayを一番簡単なアルゴリズムで実装する - アルゴリズム学習(その6)

文字列アルゴリズムを学んでいると、suffix array(接尾辞配列)という配列が出てくる。これは文字列の接尾辞の集合を辞書順にソートし、その順でそれぞれの接尾辞の文字列中の開始位置のindexを格納した配列のことである。以下が参考になる。 接尾辞配列 - Wi…

「横浜駅SF」読んだ

kakuyomu.jp 横浜駅SF (カドカワBOOKS)作者:柞刈湯葉KADOKAWAAmazon第1回カクヨムWeb小説コンテストから書籍化された横浜駅SFを読んだ。横浜駅が増殖するという一発ネタのような内容にもかかわらず、SFで必要である(と僕が思っている)、世界観の構築や設定の…