| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P205PROH - Truy vấn trên xâu |
Bạn cung cấp một xâu s bao gồm các chữ cái latin viết thường và q quy vấn cho xâu này.
Kid đưa ra cho bạn 2 loại câu hỏi :
- 1 pos c (1 ≤ pos ≤ length(s), c là chữ cái latin viết thường) : Thay thế spos bởi c (spos := c ) .
- 2 l r ( 1 ≤ l ≤ r ≤ length(s) ): Tính số lượng kí tự riêng biệt trong xâu con s[l;r].
Xâu con s[l;r] của chuỗi s là xâu slsl+1...sr. Ví dụ các xâu con của “icpcptit” là : “icpc” , “ptit” , “it” , …..
Số lượng kí tự riêng biệt của xâu con “icpc” là 3: ‘i’, ‘c’ , ‘p’.
Input:
Dòng đầu tiên là chứa một xâu s bao gồm các kí tự latin viết thường (length(s) ≤ 105)
Dòng thứ 2 của đầu vào chứa một số nguyên q (1 ≤ q ≤ 105) – số lượng truy vấn
q dòng tiếp theo mỗi dòng chứa 1 loại truy vấn đã được mô tả ở trên. Input được đảm bảo chứa ít nhất một truy vấn loại thứ 2.
Output:
Đối với mỗi truy vấn của loại thứ 2 hãy đưa ra số lượng kí tự riêng biệt trong xâu con trong truy vấn này.
Ví dụ :
|
Input |
Output |
|
abacaba 5 2 1 4 1 4 b 1 5 b 2 4 6 2 1 7 |
3 1 2 |
| Được gửi lên bởi: | adm |
| Ngày: | 2020-09-13 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |
