Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SSAM119D - XÂU CON ĐỐI XỨNG DÀI NHẤT |
Cho xâu S chỉ bao gồm các ký tự viết thường và dài không quá 5000 ký tự.
Hãy tìm xâu con đối xứng dài nhất của S.
Input:
Dòng đầu tiên là số lượng bộ test T (T ≤ 10).
Mỗi test gồm một xâu S có độ dài không vượt quá 5000, chỉ gồm các kí tự thường.
Output:
Với mỗi test, in ra đáp án tìm được.
Example
Input:2
abcbadd
aaaaa Output:5
5
Được gửi lên bởi: | adm |
Ngày: | 2019-07-19 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |