Mô tả và yêu cầu

CHUỖI ĐỐI XỨNG

Một chuỗi được gọi là đối xứng (Palindrome) nếu đọc xuôi hay đọc ngược đều
giống nhau. Cho một xâu ký tự $S$, hãy tìm độ dài của dãy con đối xứng dài
nhất (các ký tự không nhất thiết phải liên tiếp nhau).

Dữ liệu vào: Một dòng duy nhất chứa xâu S (chỉ gồm chữ cái thường, độ dài
không quá 2000).

Kết quả: Một số nguyên duy nhất là độ dài lớn nhất tìm được.

Ví dụ

INPUT                          OUTPUT                         GIẢI THÍCH
 bbabcbc                        5                              Chuỗi con: bbcbc hoặc
                                                               babab