| 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
|
|||||||||
|
2013-05-08 02:54:56 Bitagi97
50 000 O(n) á @@ |
|||||||||
|
2013-01-09 13:45:24 a;slkfjasl;fkj
Nếu chỉ có 1 kí tự thì có được gọi là palin ko nhỉ |
|||||||||
|
2013-01-07 08:35:23 Shinken Yellow
cái này là a..z hay còn kí tự khác ạ ??!! Last edit: 2013-01-07 08:35:36 |
|||||||||
|
2011-07-05 16:20:51 PSA.X.A.N.A
Bài này em dùng đệ quy, test to nhất là 50000 con a ở nhà chạy thấy cũng ko đến 1s mà lên đây toàn TLE. |
|||||||||
|
2010-08-10 04:11:29 Lê Ðỗ Tân
Cuối cùng thì AC bài này dùng IQ nhiều ghê |
|||||||||
|
2009-05-23 05:51:37 sieunhan
rejude voi time limit 1 s . Da co them 1 so user AC :| |
|||||||||
RSS