Suffiks massivi

Verilən sıranın suffiks massivini qurmaq tələb olunur. Suffiks massivi, sıranın bütün suffikslərinin leksikoqrafik olaraq sıralandığı bir massivdir. Hər bir suffiks başlanğıc mövqeyi ilə, yəni tam ədədlə təyin olunur.

Sıra s, leksikoqrafik olaraq sıra t-dən kiçikdir, əgər elə bir i mövcuddur ki, s[i] < t[i] və s[j] = t[j] bütün j < i üçün. Əgər belə bir i mövcud deyilsə və sıra s sıra t-dən qısadırsa, bu halda da s kiçik hesab olunur.

Burada s[i], sıranın i-ci simvolunun kodunu ifadə edir.

Giriş məlumatları

Bir sıra - ingilis ədəbiyyat mətnidir. Mətnin uzunluğu 10^5-dən çox deyil. Mətnin bütün simvollarının kodları 32-dən 127-ə qədərdir.

Çıxış məlumatları

Verilən sıranın suffiks massivini təşkil edən n ədədi çıxarın.

Nümunələr