Cho một xâu $s$ có độ dài $n$ chỉ gồm các chữ cái la tinh thường. Định nghĩa một thao tác xoay xâu $s$ là một thao tác biến xâu $s_1s_2...s_n$ thành $s_ns_1...s_{n-1}$, hay nói cách khác, là chuyển ký tự cuối cùng của $s$ lên đầu xâu. Gọi $F_i$ là xâu $s$ sau khi xoay được $i$ thao tác. Hỏi rằng trong đa tập gồm các xâu $F_0, F_1, ..., F_{n - 1}$, xâu $F_0$ đứng thứ bao nhiêu về thứ tự từ điển (các xâu bằng nhau sẽ có thứ tự từ điển giống nhau).

bca

2

baba

3