Function ADS::isLyndon
Defined in File Lyndon.h
Function Documentation
-
inline bool ADS::isLyndon(std::string_view S)
S is a Lyndon word: nonempty and smaller than all its proper suffixes, \( O( n^2 ) \) by the definition.
Defined in File Lyndon.h
S is a Lyndon word: nonempty and smaller than all its proper suffixes, \( O( n^2 ) \) by the definition.