SuffixArray

Suffix Array の解説と実装方法[C#][C++]

Suffix Array(接尾辞配列) とは 接尾辞配列 – Wikipedia 接尾辞配列(せつびじはいれつ)やサフィックス・アレイ(英: suffix array)とは、文字列の接尾辞(開始位置を異にし終端位置を元の文字列と同じくする部分文字列)の文字列中の開始位置を要素とする配列を、接尾辞に関して辞書順に並べ替えて得られる配列である。 Suffix Array を構築することで文 […]