| 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
|
|||||||||
|
2016-11-16 19:36:48 hoàng thành
hash vẫn ok mà |
|||||||||
|
2016-11-09 01:53:52
\ |
|||||||||
|
2016-11-09 01:53:19
nhật dữ nhật dữ |
|||||||||
|
2016-11-09 01:52:52
mạnh thiên tuổi lồn |
|||||||||
|
2016-10-29 06:10:11 Bui Van Hop
nên đọc thuật toán manacher trước khi làm bài này. Hash cũng bị TLE |
|||||||||
|
2016-10-19 16:16:09
test chặt lắm nhé để xâu đx là lẻ thì làm sai mà để cả chẵn lẻ ms ac |
|||||||||
|
2016-10-07 03:32:51
HASH bị TLE :v |
|||||||||
|
2016-10-05 17:21:08
ko chơi n^2 đâu nhé << đã thử |
|||||||||
|
2016-09-23 15:36:49
sao toàn chạy quá thời gian nhỉ |
|||||||||
|
2015-09-05 15:25:30
tham khảo lời giải tại http://vnspoj.blogspot.com/p/blog-page_92.html |
|||||||||
RSS