Kozak Vus və hiyələgər palindromlar#10256
Son zamanlar Kozak Vusunun ağlına belə bir məsələ gəldi.
ədəd sıranın hər biri tək uzunluqlu palindromdur. Hər bir sıra üçün ayrıca olaraq, cüt uzunluqlu palindrom olan bir alt sıra mövcud olub-olmadığını müəyyən etmək lazımdır.
Palindrom — hər iki istiqamətdə (soldan sağa və sağdan sola) eyni oxunan sıradır. Məsələn, level və noon — palindromlardır, amma abc və noun — deyil.
Sıra , sıra -nin alt sırası olur, əgər , -nin başlanğıcından bir neçə (mümkün halda heç biri və ya hamısı) simvolu və sonundan bir neçə (mümkün halda heç biri və ya hamısı) simvolu silməklə əldə edilə bilərsə.
Kozak Vus bu məsələni çox bəyəndi, xüsusilə də onun tapdığı həll yolunu. Bəs siz bu məsələni həll edə bilərsinizmi?
Birinci sətir (1 \le t \le 20) tam ədədini ehtiva edir — sətirlərin sayı.
Sonra sətir s_1, s_2, \ldots, s_t (1 \le |s_i| \le 10^5) gəlir, kiçik hərflərlə latın əlifbasından ibarətdir.
Hər bir s_i-nin tək uzunluqlu palindrom olduğu təmin edilir.
sətir çıxarın. -ci sətirdə, əgər s_i sətirində cüt uzunluqlu palindrom olan bir alt sıra varsa, «Yes» çıxarın, əks halda «No» çıxarın.
Nümunə 1
İkinci sətirdə cüt uzunluqlu palindrom olan «abba» alt sırası mövcuddur.
Dördüncü sətirdə «zyyz» alt sırası mövcuddur.
Əgər həll t=20 və |s_i|=11 üçün düzgün işləyirsə, o, ən azı xal alacaq.