Masala #O2DSTA5GOL
Maksimal quyi ketma-ketlik
Satr s berilgan, u faqat kichik lotin harflaridan iborat. Sizning vazifangiz - ushbu satrning leksikografik jihatdan maksimal bo'lgan quyi ketma-ketligini topish.
Quyi ketma-ketlik – bu sss satridan ba'zi indekslar bo'yicha tartibni saqlagan holda tanlangan belgilar ketma-ketligidir.
Ya'ni, agar sss uzunligi |s| bo'lsa, unda
shartni bajarishi kerak
Agar satr x uzunroq bo‘lsa va uning boshlanishi y bilan bir xil bo‘lsa, x kattaroq deb hisoblanadi.
- Yoki shunday r indeksi mavjud bo‘lsa, \(x_1=y_1,x_2=y_2,...,x_r=y_r va x_{r+1}>y_{r+1} x_1 = y_1, x_2 = y_2, ..., x_r = y_r \text{ va } x_{r+1} > y_{r+1}x_1=y_1,x_2=y_2,...,x_r=y_r va x_{r+1}>y_{r+1})\) shart bajarilsa, unda x leksikografik jihatdan katta bo‘ladi.
Kiruvchi ma'lumotlar:
Bitta satr s (\(1\) ≤ |s| ≤ \(10^5\)).
Chiquvchi ma'lumotlar:
Leksikografik jihatdan maksimal bo‘lgan quyi ketma-ketlikni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
aaba |
ba |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling