効率的な検索のためのプリプロセス文字列

Question

私は多くの部分文字列クエリを行うサイズnの固定文字列Sを持っています。この状況を最適化する1つの方法は、文字列を前処理し、接尾辞ツリーまたは接尾辞配列を構築することです。前処理の後、部分文字列クエリはSで最適に実行できます。

サフィックスツリーまたはサフィックス配列を作成するためのすべてのコードを手作業で書かなくても、すぐに文字列をプリプロセスすることはPythonでは簡単ですか？

Answer 1

私はemsreあなたが探しているものを正確に提供すると信じています。