.. -*- coding: utf-8; -*- データ構造 ================================================== .. .. 文字列の処理によく使われるデータ構造をここに集める. .. 接尾辞木や接尾辞配列はもちろんのこと,接頭辞配列とかも. .. これらの構築アルゴリズムは :doc:`/Algorithms/index` に書くつもりだけど,相互リンクで結んでおこう. .. また,これらを利用したアルゴリズムも :doc:`/Algorithms/index` に示して相互リンクしたほうがよさそうである. .. toctree:: :maxdepth: 1 SuffixTrie SuffixTree DAWG2 CDAWG SuffixArray PositionHeaps GPPositionHeaps PPositionHeaps WaveletTree