Template Class LceIndex

• Defined in File LongestCommonExtension.h

Class Documentation

template<class I = std::uint32_t>
class LceIndex

the longest common extensions of the suffixes of a text, O( 1 ) each, on integers I (32 or 64 bits, unsigned)

Public Functions

explicit LceIndex(std::string_view T)

the index of T (a copy of it), O( n ) time but for the sparse table

Pre:

T.size() < 2^31 if I has 32 bits

std::size_t lce(std::size_t i, std::size_t j) const

the length of the longest common prefix of the suffixes i and j

Pre:

i <= size() and j <= size()

Post:

the lcp of the two suffixes (an audit)

inline std::size_t size(void) const

the length of the text