Xâu ký tự được gọi là xâu con của xâu ký tự nếu ta có thể xoá đi một số ký tự trong xâu để được xâu .
Một xâu được gọi là đối xứng (palindrome) nếu như khi đọc xâu này từ phải sang trái cũng thu được xâu ban đầu.
Bài toán: Cho một xâu ký tự (chỉ gồm các ký tự chữ cái latin) hãy tìm một xâu con đối xứng dài nhất của xâu .
Dữ liệu:
Một dòng duy nhất chứa xâu .
Kết quả:
Mộ dòng duy nhất ghi độ dài sâu con dài nhất tìm được.
