suffix_array.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

関数
template<int C = 256>
vector< int >	SuffixArray (string s)
	Suffix Array

関数詳解

SuffixArray()

template<int C = 256>

vector< int > SuffixArray

(

string

s

)

Suffix Array

sa[i] = j <-> s[j:] が辞書順 i 番目

O(n log(n)) https://wk1080id.hatenablog.com/entry/2018/12/25/005926

suffix_array.hpp の 9 行目に定義があります。