Câu 4 đề thi thử HSG L9 Quỳnh Lưu

Một chuỗi đối xứng là nó không có ít hơn một kí tự và khi đọc xuôi hay ngược thì đều cho kết quả như nhau. Ví dụ: "A", "tot", "caooac" là các chuỗi đối xứng, còn "xyz", "aaba" là chuỗi không đối xứng. Cho chuỗi kí tự ~S~, có chiều dài (~1≤n≤1000~). Hãy tìm chiều dài chuỗi con đối xứng dài nhất của ~S~, chuỗi con của ~S~ là dãy các kí tự liên tiếp nhau trong ~S~.

Dữ liệu:

• Dòng đầu ghi giá trị ~n~ là độ dài chuỗi ~S~.
• Dòng tiếp theo gồm ~n~ kí tự liên tiếp, các kí tự gồm các chữ cái tiếng Anh in hoa Dữ liệu: Đưa ra thông báo là độ dài chuỗi con đối xứng dài nhất, hoặc ghi số 0 nếu không có chuỗi đối xứng.

  Ví dụ

Input1

18
GMXCOBAGIGABOCHTML

Output1

11

Input2

20
GMXCOBAGIGAZLXBAGIGA

Output2

5