Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714318

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

813. Talaba Maqsud
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

Maqsud satrlar bilan ishlashni yaxshi koradi. Yaqinda uning uztozi unga satrni har xil qism satrlar sonini topadigan algoritm orgatdi. Bu algoritm natijasi Maqsudda savol tugdirdi. Naqtija bazi hollarda bolishi kerak bolgandan kamroq edi va u shuni tushunib yetdiki bazi qism satrlar satrda bir necha marta qatnashadi. Sizga S satr va sorovlar berilgan. Siz har bir sorov satrda necha marta qatnashganini topib ularni summasini chop qilishingiz kerak. Qism satrlar bitta indexi har xil bolsa har xil deb hisoblanadi.

Kiruvchi malumotlar: Birinchi qatorda S soz. Kompyuterdagi boshlangich soz ( 1 <= |S| <= 2000 ); Ikkinchi qatorda n soni.(1 <= n <= 900000) Keyingi n qatorda sorovlar berilgan. Ularning umumiy uzunligi 900000 dan oshmaydi. Satr va sorov a dan c gacha bolgan kichik lotin harflaridan iborat .

Chiquvchi malumotlar: Yagona qatorda javobni chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

abccabbcc

3

abc

cb

cabc

1

2

abc

1

acc

0

 

 

Avtor: Shavkat Aminov
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(11) Barcha urinishlar(171)