Consider a string of length n (1

Consider a string of length n (1

Kết quả (Việt) 1:

Consider a string of length n (1 <= n <= 100000). Determine its minimum lexicographic rotation. For example, the rotations of the string “alabala” are: alabala labalaa abalaal balaala alaalab laalaba aalabal and the smallest among them is “aalabal”.

Kết quả (Việt) 2:

Hãy xem xét một chuỗi dài n (1 <= n <= 100000). Xác định luân chuyển tự từ điển nhỏ nhất của nó.
Ví dụ, vòng xoay của chuỗi "alabala" là:
alabala
labalaa
abalaal
balaala
alaalab
laalaba
aalabal
và nhỏ nhất trong số đó là "aalabal".