ダブル配列に関する基礎的な知識だけでなく，実装段階でおこなわれている改良についても触れているので，かなり長くなってしまいました．でも，十分に説明できていない情報がまだあります．時間を見つけて TeX で書き直しておこうとは考えているので，分かり…

トライをダブル配列で表現する Darts では，文字列の集合から一息に辞書を構築することができます．しかし，DAWG をダブル配列で表現する Darts clone では，最初に DAWG を構築し，その DAWG をダブル配列に変換するという手順が必要になるため，Darts と比…

トライをダブル配列で表現する Darts に対して，Darts clone は，基礎のデータ構造として Directed Acyclic Word Graph (DAWG) というグラフ構造を採用し，DAWG をダブル配列で表現するようになっています．

Darts はダブル配列を構築するためのライブラリであり，ダブル配列はトライという木構造を表現するためのデータ構造です．以下のサイトに解説があるので，ここでは概要のみを述べます． トライとダブル配列の解説 Double-Array Articles

Darts clone は，ダブル配列（Double-array）の有名なライブラリである Darts のクローンとして開発したライブラリです．Darts clone 0.32g は，TAIL を用いないという点が Darts と共通しているものの，ダブル配列の各要素を 4 bytes で表現したり，トライ…