Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714440

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

853. Muhammadga topshiriq
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Muhammad TATU Urganch filiali 1-kurs talabasi. 1-kurs bolishiga qaramasdan Muhammad oz mehnati bilan TUIT Urgench Branch#2 jamoasi tarkibiga kirishga muvaffaq boldi. Bir kuni Murodjon Muhammadga topshiriq berib uni yana bir marta sinab korishga qaror qildi. Bu topshiriq quyidagicha: Murodjon Muhammadga kichik lotin harflaridan iborat satr aytadi va ozi bu satrni barcha qism satrlarini qogozga yozadi. Keyin bu satrlarni leksikografik jihatdan saralab yangi royxatni hosil qiladi (teng satrlar bolsa joylashgan indeksi kichigi royxatda oldin joylashadi) va Muhammaddan [L, R] oraliqda joylashgan qism satr leksikografik jihatdan saralangan royxatda nechanchi orinda turganini soraydi. Masalan aaa satr uchun quyidagi royxatni hosil qilamiz: a, a, a, aa, aa, aaa va satrda [2, 3] oraliqda joylashgan qism satrni koradigan bolsak u 5-orinda joylashgan. Hozir Muhammad bu savol ustida bosh qotirmoqda. Sizdan ham bu savolga javob topish soraladi.

Kiruvchi malumotlar: Birinchi satrda kichik lotin harflaridan iborat s satr (1 ≤ |s| ≤ 105). Keyingi satrda ikkita butun son L va R (1 ≤ L R |s|).

Chiquvchi malumotlar: Bitta butun son berilgan qism satrning leksikografik jihatdan saralangan royxatdagi orni.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

happynewyear
6 8

37

2

ababababababc
7 10

21

 

Izoh:

s satrning qism satrlari deb barcha 0 ≤ i ≤ j ≤ n - 1 (bu yerda n − s satrning uzunligi) juftliklar uchun si,si+1sj lardan tuzilgan satrlarga aytiladi.

 

a satr b satrdan leksikografik jihatdan kichik dayiladi, agar shunday bir i indeks topilib barcha (1 ≤ j < i) j lar uchun a[j] = b[j] va a[i] < b[i] shart bajarilsa. Ya'ni bunday satrlarga quyidaglarni misol qilishimiz mumkin.

a = abbdf, b = abbea

a = abc, b = abcd

yuqoridagi misollarda a satr b satrdan leksikografik jihatdan kichik.

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(4) Barcha urinishlar(10)