Groups
A suffix array stores the starting indices of all suffixes of a string in lexicographic order, enabling fast substring queries and many string operations.
A Lyndon word is a string that is strictly smaller (lexicographically) than all of its nontrivial rotations.