Bạn cần duy trì một tập hợp các chuỗi và thực hiện hai loại truy vấn:
1 S: Thêm chuỗi vào tập hợp.2 S: Đếm số lượng chuỗi trong tập hợp có tiền tố là .
Dữ liệu:
- Dòng đầu tiên chứa số nguyên là số lượng truy vấn.
- dòng tiếp theo, mỗi dòng chứa một truy vấn có dạng
type S.
Kết quả: Với mỗi truy vấn loại 2, in ra câu trả lời trên một dòng riêng.
Ví dụ:
Dữ liệu:
5
1 apple
1 apply
2 app
1 application
2 ap
Kết quả:
Giới hạn:
- .
- Tổng độ dài của tất cả các chuỗi không vượt quá .
- Các chuỗi chỉ chứa ký tự latin thường.
