5
Rotasi leksikografis terkecil dari string menggunakan susunan sufiks dalam O (n)
Saya akan mengutip masalah dari ACM 2003: Pertimbangkan string dengan panjang n (1 <= n <= 100000). Tentukan rotasi leksikografis minimumnya. Misalnya, rotasi string "alabala" adalah: alabala labalaa abalaal balaala alaalab laaba aalabal dan yang terkecil di antara mereka adalah "aalabal". Adapun solusinya - saya tahu saya perlu membangun array …