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ữ...
Đọc tiếp
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