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.|

PALINY - Palindrome dài nhất




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:
3

Cá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 :))
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.