Masala #JB4UZ3FVSH

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %

Kiberhujum

Kompaniya serveriga kiberhujum uyushtirildi va tizim administratorlari shubhali jarayonlarni payqab qolishdi. Ular operativ xotirani to'liq nusxalab olishdi, natijada juda katta hajmdagi xotira matni hosil bo'ldi. Xavfsizlik bo'limining aralashuvi bilan, serverga tushgan yashirin virusning aniq bir qismi — uning imzosi (qisqa bir matn parchasi) fosh etildi. Sizning vazifangiz shundan iboratki, qidiruv dasturini shunday yozishingiz kerakki, u ushbu ulkan xotira matni ichidan virus imzosi uchragan barcha joylarni (indekslarni) tezkorlik bilan topib bersin.

Kiruvchi ma'lumotlar:

Birinchi qatorda xotira nusxasi kiritiladi (uzunligi 1 000 000 ta belgigacha).
Ikkinchi qatorda virus imzosi kiritiladi (uzunligi 500 000 ta belgigacha).

Chiquvchi ma'lumotlar:

Virus uchragan barcha boshlang'ich indekslarni (0 dan boshlanadi) probel bilan chiqaring. Agar umuman topilmasa -1 chiqaring.

Misollar

#	input.txt	output.txt
1	ABABABACC ABA	0 2 4
2	SERVERLOG VIRUS	-1

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin