Ý tưởng

Lưu hậu tố lớn nhất: ~best_i~ là số lớn nhất trong đoạn từ ~i~ đến ~n~ khi so sánh như chuỗi số. Duyệt ~i~ từ trái sang phải, ghép ~a_i~ với số lớn nhất ở phía sau là ~best_{i+1}~ rồi cập nhật đáp án. Vì mã số có thể dài tới ~24~ chữ số, cần xử lý bằng chuỗi.

Độ phức tạp

~O(n)~.