1

私はサフィックス配列について学んでおり、このチュートリアルから O(nlognlogn) 回でサフィックス配列を作成する方法を学びました。

今、私はO（nlogn）時間でサフィックス配列からLCP配列を作成する方法を考えています。明らかにO（n * n）アプローチを知っています。より良いものが欲しい


良いオンライン リソースが見つかりませんでした。助けてください。このトピックを完全に学ぶことができ、他の人にも役立ちます。

ありがとう

4

2 に答える 2

1

kasai のアルゴリズムを使用すると、接尾辞配列から O(n) 時間で LCP 配列を作成できます

接尾辞配列からの lcp 配列の構築

于 2016-06-26T12:57:24.727 に答える