| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PALINY - Palindrome dài nhất |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/paliny
Cho xâu S. Tìm xâu đối xứng dài nhất gồm các kí tự liên tiếp trong S
Input
Dòng 1: N (số ký tự của xâu S; N<=50 000)
Dòng 2: Xâu ký tự độ dài N
Output
1 dòng duy nhất gồm độ dài của xâu đối xứng dài nhất
Example
Input: 5 abacd Output: 3Các bạn có thắc mắc về đề bài hoặc test xin liên hệ quynh6174 qua forum vnoi.info
| Được gửi lên bởi: | sieunhan |
| Ngày: | 2009-01-11 |
| 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: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | Nguyễn Hoành Tiến |
hide comments
|
|||||||||
|
2015-09-05 15:24:25
Tham khảo lời giải tại http://vnspoj.blogspot.com/p/blog-page_7.html |
|||||||||
|
2015-01-07 13:36:02 Sơn Tùng M-TP
Đệ quy AC nhé! Last edit: 2015-01-07 13:36:15 |
|||||||||
|
2015-01-07 13:26:46 Sơn Tùng M-TP
Last edit: 2015-01-07 13:50:47 |
|||||||||
|
2014-12-19 14:30:26 DHAD
@PSA.X.A.N.A khoe máy tính trá hình :gach: |
|||||||||
|
2014-10-04 16:56:36 [KC]★★★★*-RAMEN
hình như bài này bắt time hơi chặt các bác ạ em dùng thêm có mỗi 1 lệnh if cx bị tle xóa đi là ac ngay Last edit: 2014-11-16 08:27:05 |
|||||||||
|
2014-09-09 07:52:43 Dương Bảo
hình như bài này chỉ có 2 test O 3 O |
|||||||||
|
2014-08-07 11:12:24 [$Zeus$]
Anh em nào làm chặt nhị phân thì nhớ xét riêng độ dài chẵn và lẻ nhá. M tịt chỗ đấy mãi mới nhận ra :v :v :v |
|||||||||
|
2014-02-07 12:12:26 ABC
Minh code toan bao chay qua cham. minh dung 2 mang 1 chieu cung vay, 1 mảng 1 chieu cung vay. AC có thể giúp kg ah |
|||||||||
|
2013-09-17 14:05:16 DKM
o(n) suffix tree kết hợp lca |
|||||||||
|
2013-07-08 02:35:34 Chuyên Triết Tổng Hợp
Manacher :)) |
|||||||||
RSS