Masala #0554
Z - massivni hosil qilish #2
Sizga satr berilgan bo’lib, bu satr orqali massivni hosil qilish so’raladi.
massivni hosil qilish quyidagicha amalga oshiriladi.
- massiv elementlari soni satr elementlari soniga teng bo'ladi va massivning dastlabki qiymati uchun olinadi ya'ni .
- ni hosil qilish uchun satrning dan boshlanuvchi eng uzun quyi satr topiladi, satrning prefiks ga teng bo'lsin.
- Topilgan bu sub satr uzunligi ga yoziladi (bunday satr mavjud bo'lmasa qiymati olinadi).
Prefiks bu satrning dan boshlanuvchi sub satrga aytiladi. Misol: satrning prefikslari , , va
Kirish faylida lotin alfbosining kichik harflaridan tashkil topgan satr beriladi.
Chiqish faylida massiv elementlarini probel bilan ajratilgan holda bitta satrda chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
aabcaabc |
0 1 0 0 4 1 0 0 |
2 |
aaaaaaa |
0 6 5 4 3 2 1 |