XAUKG - Xâu không giảm
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Biển

Cho 1 xâu kí tự, bạn được phép xóa đi 1 vài kí tự để thu được xâu không giảm.

Xâu không giảm là xâu mà với mọi i<j thì s[i]<=s[j] ( thứ tự từ điển của kí tự thứ i nhỏ hơn thứ tự từ điển của kí tự thứ j)

Nhiệm vụ của bạn là hãy tìm cách xóa 1 số kí tự để thu được xâu không giảm dài nhất.

In ra độ dài của xâu không giảm dài nhất.

Dữ liệu vào: gồm 1 xâu chỉ chứa các kí tự in hoa, độ dài không quá 200.

Dữ liệu ra: gồm 1 số duy nhất là xâu không giảm dài nhất ta thu được

Ví dụ

Input:

VIETNAM

Output:

2

Input:

ABCC

Output:

4

Back to Top