| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P173SUMD - ROUND 3D - Bài toán Max - string |
Bạn được cho một chuỗi s, nhiệm vụ đơn giản của bạn là tìm chuỗi con lớn nhất của chuỗi. Nó phải là chuỗi không rỗng và là chuỗi con của chuỗi ban đầu (không nhất thiết phải liên tiếp).
Chuỗi x = x1x2x3...xn được coi là lớn hơn chuỗi y = y1y2y3...yn nếu có leng(x) > leng(y) và x1=y1, x2 = y2, … , xy = yy. Hoặc tồn tại một số r sao cho r <= leng(y) và x1=y1, x2 = y2, … , xr = yr. Các kí tự được so sánh bằng mã ASCII của chúng.
Input
1 dòng duy nhất chứa chuỗi s là một chuỗi chỉ gồm các chữ cái tiếng anh, viết thường. Chiều dài không quá 105.
Output
In ra độ dài chuỗi cực đại theo yêu cầu bài toán.
Example
Input:
abbcbccacbbcbaaba
Output: 8
Giải thích
Chúng ta hãy nhìn vào testvà xem các chuỗi con đã được tìm kiếm như thế nào (chúng được đánh dấu bằng chữ in đậm).
abb c b cc a c bb cb aa ba
Như vậy ta sẽ có chuỗi với độ dài là 8.
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-28 |
| 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: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
