Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Hello1234

Perfect !!

Một xâu được gọi là hoàn hảo nếu mọi xâu con đối xứng của nó đều có độ dài là số lẻ.

Xâu con là tập hợp khác rỗng những ký tự liên tiếp của xâu mẹ.

VD: a,bced,bbca,bced,bbc là những xâu con của abbcedabbced ; abe,aed,acabe,aed,ac không phải những xâu con của abbced.abbced.

Xâu đối xứng là xâu khi vết ngược hay viết xuôi thì nó như nhau.

VD: abba,abcba,aaaaabba,abcba,aaaa là xâu đối xứng ; ab,cca,dfggfrab,cca,dfggfr không phải xâu đối xứng.

Cho xâu S. Kiểm tra xem S có hoàn hảo hay không?

Dữ liệu vào

Một dòng duy nhất chứa xâu S(|S|≤105)- độ dài của xâu S

Dữ liêu đảm bảo xâu S chỉ chứa các chữ cái từ a tới z

Kết quả

In ra "YES" nếu S hoàn hảo, ngược lại in ra "NO"

Sample Input 1

 

tranthanhnhan

Sample Output 1

 

YES

Sample Input 2

 

lamminhhien

Sample Output 2

 

NO

Giới hạn

Có 60% số lượng test thỏa mãn điều kiện: |S|≤103|S|≤103

Có 40% số lượng test thỏa mãn điều kiện: |S|≤105|S|≤105

Lưu ý: Dùng C++ và xâu 


Các câu hỏi tương tự
Lâm Văn Nhựt
Xem chi tiết
Long ca ca
Xem chi tiết
Hello1234
Xem chi tiết
Hello1234
Xem chi tiết
Hello1234
Xem chi tiết
Asuna
Xem chi tiết
Long ca ca
Xem chi tiết
Phùng Trọng Hiếu
Xem chi tiết
Lê Tuyết Dình
Xem chi tiết