Đếm Kí Tự
Xem PDF
Điểm:
100
Thời gian:
0.1s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
từ nhỏ đã rất đẹp trai, phong độ, rất nhiều cô gái theo đuổi. Nhưng chỉ theo đuổi một người con gái xinh đệp duy nhất là . là một cô gái pro coder nên đã quyết định đưa ra một bài tập siêu dễ để thử sức của , bài tập có nội dung như sau:
Cho xâu \(S\) gồm \(N\) kí tự latinh thường.
Yêu cầu: Gồm \(Q\) truy vấn, mỗi truy vấn gồm bộ ba (\(𝐿, 𝑅, 𝐶\)) và bạn phải in ra số lượng kí tự \(𝐶\) trong các kí tự \(𝑆_𝐿, 𝑆_{𝐿+1}, … , 𝑆_𝑅.\)
Input
- Dòng đầu chứa hai số nguyên dương \(𝑁\) và \(Q\);
- Dòng thứ hai chứa xâu 𝑆 gồm 𝑁 kí tự latinh thường;
- \(𝑄\) dòng sau, mỗi dòng chứa bộ ba \((𝐿, 𝑅, 𝐶)\) (1 \leq \(𝐿\) \leq \(R\) \leq \(𝑁\); \(𝐶\) \(∈ {𝑎, 𝑏, … , 𝑧})\).
Output
- Gồm \(𝑄\) dòng, mỗi dòng là kết quả tương ứng với mỗi truy vấn.
Scoring
- Subtask \(1\) (\(30\%\) số điểm): \(N, Q \leq 10^3\).
- Subtask \(2\) (\(70\%\) số điểm): \(N, Q \leq 10^5\).
Example
Test 1
Input
4 2
unhi
1 1 u
2 4 h Output
1
1
Bình luận
ko bt tại sao nhưng dùng '\n' thì ac còn endl thì tle sub 2 =)
Định làm = python mà 0.1s khoai quá
ios_base::sync_with_stdio(false);
cin.tie(NULL);cout.tie(NULL);
~~~ phải có dòng này mới ăn đc sub2 nha mn :))))
BÀI NÀY MẢNG CỘNG DỒN MẤY CHIỀU VẬY Ạ
OWO
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
((\(wow\)\)\)
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
lmao :> Sample Input chất đó
2 bình luận nữa