|
|
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.
Từ tập các bài có trên SPOJ (oi)
2118. Chuỗi ðối xứng
Mã bài: NKPALIN
|
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.
Dữ liệu vào
Gồm một dòng duy nhất chứa chuỗi s, chỉ gồm những chữ cái in thường.
Kết qủa
Gồm một dòng duy nhất là một xâu con ðối xứng dài nhất của xâu s. Nếu có nhiều kết quả, chỉ cần in ra một kết quả bất kỳ.
Giới hạn
Chuỗi s có ðộ dài không vượt quá 2000.
Ví dụ
Dữ liệu mẫu
lmevxeyzl
Kết qủa
level
| Được gửi lên bởi: | Ngô Minh Ðức |
| Ngày: | 2007-11-30 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | VNOI Marathon '08 - Practice Round
Problem Setter: Ngô Minh Ðức |
|
|
|
|
