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 vào:
Một dòng duy nhất chứa xâu .
Dữ liệu ra:
Mộ dòng duy nhất là xâu con đối xứng dài nhất của . Nếu có nhiều kết quả, chỉ cần in ra một kết quả bất kỳ.
