Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714307

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

652. Eng uzun palindrom
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Palindrom satr deb chapdan va ongdan bir xil oqiladigan satrga aytiladi. Masalan abba va ioi palindrom satrlar, abea palindrom emas. 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. Sizning vazifangiz berilgan s satrning polindrom bolgan eng uzun qism satrini topish.

Kiruvchi malumotlar

Birinchi qatorda s satr berilgan(1≤|s|≤3000, |s| - s satrning uzunligi). U faqat kichik lotin alfaviti harflaridan iborat boladi.

Chiquvchi malumotlar

Birinchi qatorda eng uzun palindrom qism satrni chiqaring. Agar bunday qism satrlardan birnechta bolsa eng birinchi uchraganini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

eabbadvttvq

abba

2

acm

a

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(39) Barcha urinishlar(157)