Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714352

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

849. Qism_palindrom
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Filialimiz talabasi Davlatmurod satr masalalarini , ayniqsa palindrom masalalarini yoqtiradi. Palindrom satr deb chapdan va ongdan bir xil oqiladigan satrga aytiladi. Masalan abba va ioi palindrom satrlar, abea palindrom emas. U yaqinda bir masalaga duch keldi. Bu masalaga kora satrning palindrom bolgan qism satrlari sonini topish kerak edi. 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. Masalan aab satrning qism satrlari: a, aa, aab, a, ab, b. Davlatmurod bu masalaga oxshash masalalarni kop yechganligi tufayli bu masalani osonlik bilan yechdi. Endi bu masalani sizga topshiriq sifatida berishga qaror qildi.

 

Kiruvchi malumotlarYagona satrda s(1 ≤ |s| ≤ 105) satr berilgan. Satr faqat kichik lotin alfaviti harflaridan iborat.

 

Chiquvchi malumotlar: Yagona satrda masala yechimini chiqaring.

 

Kiruvchi malumotlar

Chiquvchi malumotlar

1

aab

4

2

abba

6

Birinchi test uchun javob : a, aa, aab, a, ab, b

Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(5) Barcha urinishlar(51)