lcp_array.hpp ファイル

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

[ソースコード]

関数
vector< int >	LcpArray (const string &s, const vector< int > &sa)
	LCP Array

関数詳解

LcpArray()

vector< int > LcpArray	(	const string &	s,
		const vector< int > &	sa )

LCP Array

lcp[i] := sa[i] と sa[i-1] の lcp の長さ https://qiita.com/kgoto/items/9e28e37b8a4b15ea7230

lcp_array.hpp の 8 行目に定義があります。