Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

DPPALIN2 - Xâu con đối xứng dài nhất

Xâu ký tự X được gọi là xâu con của xâu ký tự Y nếu ta có thể xoá đi một số ký tự trong xâu Y để được xâu X.

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ự S (chỉ gồm các ký tự chữ cái la tinh) hãy tìm một xâu con đối xứng dài nhất của xâu S.

Dữ liệu vào:

Một dòng duy nhất chứa xâu S.

Dữ liệu ra:

Một số nguyên duy nhất là độ dài xâu con đối xứng dài nhất của xâu S.

Ví dụ:

Dữ liệu vào:
lmevxeyzl
Dữ liệu ra:
5

Giới hạn: độ dài xâu S không quá 2000 ký tự.


Được gửi lên bởi:noname00.pas
Ngày:2017-06-26
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:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.