Concepts2
⚙️AlgorithmIntermediate
Minimum Rotation
The minimum rotation of a string is the lexicographically smallest string you can get by cutting it at some position and swapping the two parts.
#minimum rotation#booth algorithm#duval algorithm+12
⚙️AlgorithmAdvanced
Lyndon Factorization
A Lyndon word is a string that is strictly smaller (lexicographically) than all of its nontrivial rotations.
#lyndon word#duval algorithm#booth algorithm+12