suffix-array - Cでサフィックス配列を実装する方法

Question

Sort()ただし、アルゴリズム ヘッダー ファイルに組み込み関数があるため、C++ を使用して実装するのは簡単です。
配列を形成する単純な方法と O(nlogn) 方法の両方を経験しました。どちらの場合も、sort()関数はサフィックスのソートに使用されます。

Cで何か良い方法はありますか?

Answer 1

「sort c」をググって何も見つからなかったと言っていますか？その際、役立つリンクがいくつか表示されます。たとえば、この質問とその回答を見てください: C ライブラリ関数 to do sort。また、接尾辞配列に関するウィキペディアの記事では、接尾辞配列を構築する方法の概要がよくわかります: O(N) 接尾辞ツリーを構築する方法と、接尾辞配列を構築する O(N^2 log N) 接尾辞をソートする方法 (ソートには O が必要です) (N log N) の比較、および各比較は O(N) であるため、合計時間は O(N^2 log N))、およびその他の高度な方法です。ウィキペディアの記事では、Java、C/C++ などでのいくつかの実装も指摘しています。