コンパクト有向無閉路文字列グラフ (Compact Directed Acyclic Word Graph：CDAWG)

接尾辞木をオートマトンのようにみなして状態を最小化したようなもの， またはDAWGの分岐のない内部頂点を削除したようなもの（正確に言うと少し違うけど）