booth_rotation
Finds the lexicographically smallest rotation of a string using Booth's algorithm, enabling efficient string comparison and canonical form selection.
Instructions
Find the lexicographically smallest rotation of a string using Booth's algorithm.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| text | Yes | Input string (max 1,000,000 chars) |