Suffix Array（接尾辞配列）を構築する際、もっとも高速なアルゴリズムの計算量はどれか。

2026年4月30日

SA-IS法などの高度なアルゴリズムを用いると、線形時間で構築が可能である。

「最小費用流問題」を解くために、最短経路の反復を利用する手法はどれか。

中国剰余定理（CRT）が解く問題の種類はどれか。