Masala #ZM7C3QL7B1
Ajoyib Palindrom Substringlar
Sizga uzunligi n bo'lgan satr beriladi. Sizning vazifangiz ushbu satr ichidagi barcha palindrom substringlarni topish va ularning uzunligini aniqlash. Natijada, har bir palindrom substringning uzunligi bo'yicha takrorlanishlar soni chiqishi kerak.
Kiruvchi ma'lumotlar:
- Birinchi qatorda
n(1 ≤ n ≤ 10^5) soni beriladi. - Keyingi qatorda uzunligi
nbo'lgan satr beriladi. Satr faqat kichik lotin harflaridan iborat bo'ladi.
Chiquvchi ma'lumotlar:
Har bir palindrom substringning uzunligi bo'yicha, takrorlanishlar sonini chiqaring. Har bir uzunlik va takrorlanish sonini yangi qatorda chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 aaaaa |
1 5 2 4 3 3 4 2 5 1 |
| 2 |
10 raa3223aar |
1 10 2 3 3 0 4 1 5 0 6 1 7 0 8 1 9 0 10 1 |
Izoh:
Birinchi test uchun ↓
- 1 uzunlikdagi palindromlar:
a,b,a,c,a,b,a(jami 7 ta) - 2 uzunlikdagi palindromlar: yo'q
- 3 uzunlikdagi palindromlar:
aba,aca,aba(jami 5 ta) - 4 uzunlikdagi palindromlar: yo'q
- 5 uzunlikdagi palindromlar:
ababa,bacab(jami 3 ta) - 6 uzunlikdagi palindromlar: yo'q
- 7 uzunlikdagi palindromlar:
abacaba(jami 1 ta)
Telegram kanalimizga obuna bo'ling