Tham khảo tại https://freecontest.net/
https://chuyenhalong.ucode.vn/problems/repalind-119288
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.
– abc, xyzy, contest không phải là xâu đối xứng.
Cho xâu chỉ gồm các kí tự in thường và số nguyên dương
. Gọi xâu
là xâu thu được bằng cách viết xâu
lặp lại liên tiếp
lần. Hãy cho biết xâu
cô phải là xâu đối xứng hay không.
Đầu vào
– Dòng đầu tiên gồm số nguyên – số bộ dữ liệu vào.
– T nhóm dòng tiếp theo, mỗi nhóm dòng mô tả một bộ dữ liệu vào gồm hai dòng:
Dòng thứ nhắt gồm xâu có độ dài không vượt quá 5000 .
Dòng thứ hai gồm số nguyên .
Đầu ra
– Với mỗi bộ dữ liệu vào, nếu xâu thu được là xâu đối xứng thì in ra “YES”. Ngược lại, in
“NO”.
Ví dụ
Sample input | Sample output |
3 aba 3 ccdd 2 freecontest 1 | Yes No No |