{"code":"evenpal75","name":"EVENPAL","description":"Một xâu được gọi là xâu đối xứng nếu đọc xâu đó từ trái sang phải hoặc đọc từ phải sang trái đều như nhau. Ví dụ: $\"aba\", \"xyyx\", \"zz\"$ là xâu đối xứng. Còn $\"abc\", \"xyzy\", \"contest\"$ không là xâu đối xứng.\r\n\r\nCho xâu $s$ có độ dài $N$ và chỉ bao gồm các chữ cái latin in thường, hãy xác đinh xem có tồn tại một xâu con liên tiếp của $s$ có độ dài chẵn và là xâu đối xứng hay không. Nói cách khác, nếu kí hiệu $|s|$ là độ dài của xâu $s$, hãy xác đinh xem có tồn tại hai chỉ số $i$ và $j$ sao cho:\r\n- $1 \\lt i \\lt j \\lt |s|$.\r\n- $j — i + 1$ là một số chẵn.\r\n- $s_i,s_{i+1},\\dots,s_j$ là một xâu đối xứng.\r\n\r\n#### Input\r\n- Dòng đầu tiên ghi một số nguyên dương $T$ - số bộ dữ liệu vào $(T \\lt 5)$.\r\n- $T$ dòng tiếp theo, dòng thứ $i$ chứa xâu $s (|s| \\lt 10^5)$ tương ứng với bộ dữ liệu thứ $i$.\r\n\r\n#### Output\r\n- Với mỗi bộ dữ liệu, nếu tồn tại một xâu con liên tiếp của $s$ có độ dài chẵn và là xâu đối xứng thì in ra **\"YES\"**. Ngược lại thì in ra **\"NO\"**.\r\n\r\n#### Scoring\r\n- Subtask $1$ ($50\\%$ số điểm): $|s| \\lt 100$.\r\n- Subtask $2$ ($50\\%$ số điểm): không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        abdccdac\r\n        notapalindrome \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        YES\r\n        NO\r\n        ```\r\n    ??? warning \"Note\"\r\n        - ở ví dụ thứ nhất, một trong các xâu con liên tiếp có độ dài chẵn và là xâu đối xứng là \"dccd\". Đáp án là \"YES\".\r\n        - ở ví dụ thứ hai, không tồn tại một xâu con liên tiếp nào như vậy nên đáp án là \"NO\".","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}