FM-indexを用いた複数テキストの全文検索

FM-index は、文字列の全文検索を効率的に行うためのデータ構造（索引）です。あらかじめテキストのFM-indexを構築しておくことで、指定された検索パターンに関するクエリを高速に処理することができます。 クエリ 説明 特に、\mathrm{count}の計算はテキストの長さに依存せず、パターンの長さに応じて行うことができます。 FM-index は簡潔データ構造や Burrows-Wheeler 変換といった要素で構成されており、索引を圧縮した形で扱うことができます（圧縮全文索引）。また、索引自体が元のテキストの情報を保持しているので（自己索引）、検索結果のパターンに隣接するテキストを復元することもできます。 FM-index は単一テキストにおける検索機能を提供しますが、その自然な応用として複数テキストの集合に対する検索が挙げられます。 例えば、複数のファイルの中から特定のキーワー