| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
BCPALIN2 - Chuỗi đối xứng |
Một chuỗi được gọi là đối xứng (palindrome) nếu như khi đọc chuỗi này từ phải sang trái cũng thu được chuỗi ban đầu.
Yêu cầu: tìm một chuỗi con đối xứng dài nhất của một chuỗi s cho trước. Chuỗi con là chuỗi thu được khi xóa đi một số ký tự từ chuỗi ban đầu.
Input
Gồm một dòng duy nhất chứa chuỗi s (có độ dài không quá 2000 kí tự), chỉ gồm những chữ cái in thường.
Output
Gồm một dòng duy nhất là độ dài xâu con đối xứng dài nhất của xâu s.
Example
Input: lmevxeyzl Output: 5
| Được gửi lên bởi: | adm |
| Ngày: | 2016-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 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
