Truy Vấn Palindrome
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho xâu gồm ký tự thường. Xử lý thao tác:
- Thao tác 1: thay đổi ký tự tại vị trí thành .
- Thao tác 2: kiểm tra xâu con từ vị trí đến có phải palindrome không.
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên và : độ dài xâu và số thao tác.
Dòng thứ hai chứa xâu ban đầu.
- dòng tiếp theo, mỗi dòng mô tả một thao tác: "1 k x" (thay ký tự) hoặc "2 a b" (kiểm tra palindrome).
Dữ liệu ra
Với mỗi thao tác loại 2, in ra "YES" nếu xâu con là palindrome, ngược lại in "NO".
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 7 5 aybabtu 2 3 5 1 3 x 2 3 5 1 5 x 2 3 5 |
YES NO YES |
"bab" là palindrome; sau thay đổi "xab" không phải; sau thay đổi tiếp "xax" là palindrome |
Bình luận