F. Palindrome - Cô Q và vẻ đẹp của sự đối xứng

Xem dạng PDF

Gửi bài giải

Điểm: 0,10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cô Q rất thích vẻ đẹp của sự đối xứng nên cô cho các bạn sinh viên 1 bài tập nhẹ nhàng như sau. Cho 1 xâu s bao gồm chuỗi các ký tự Latin in thường có độ dài n. Hãy kiểm tra xem xâu ấy có phải là xâu đối xứng cấp 2 không.

Một xâu s được gọi là đối xứng cấp 2 nếu chúng thỏa mãn các điều kiện sau:

  • Xâu s là xâu đối xứng.
  • Xâu s được tạo thành bằng cách ghép 2 xâu đối xứng không rỗng lại.

Dữ liệu vào:

  • Dòng đầu tiên chứa số nguyên n.
  • Dòng thứ 2 chứa xâu s độ dài n.

Dữ liệu ra:

  • In ra YES nếu là xâu đối xứng cấp 2, NO nếu không phải.

Input:

6
abaaba

Output:

YES

Giới hạn:

  • ~1 \le n \le 1000~.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.