Compressed Suffix Arrayの解説(2) -SAの計算量- >================================================最近(でもないか)話題のCompressed Suffix Array(CSA)について解説してみる。CSAとはSuffix Array(SA)のインデックスを圧縮して小さくしたもの。大規模テキストデータに対する検索インデックスを作る場合など少しでもイ…