Function ADS::lyndonFactorization

• Defined in File Lyndon.h

Function Documentation

inline std::vector<std::size_t> ADS::lyndonFactorization(std::string_view S)

the starts of the factors of the Lyndon factorization of S, by Duval

Post:

Lyndon words, non-increasing, that give S back (an audit)