Lyndon word

A **Lyndon word** is a non-empty string that is strictly smaller than all of its nontrivial suffixes in the lexicographical order. More formally, a string \( w \) is called a Lyndon word if it cannot be written as a nontrivial concatenation of two smaller strings, i.e.