Đếm Kí Tự

Xem PDF



Tác giả:
Dạng bài
Điểm: 100 Thời gian: 0.1s Bộ nhớ: 256M Input: bàn phím Output: màn hình

lethienquan28052006 từ nhỏ đã rất đẹp trai, phong độ, rất nhiều cô gái theo đuổi. Nhưng lethienquan28052006 chỉ theo đuổi một người con gái xinh đệp duy nhất là phuongthao. phuongthao 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 lethienquan28052006, 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 \(𝑁\)\(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


  • -6
    N7hoatt    4:25 p.m. 13 Tháng 8, 2020 chỉnh sửa 2

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


    • -3
      todonghai2k7    6:34 p.m. 13 Tháng 8, 2020

      Bài này dùng mảng 2 chiều là AC :))

      11 bình luận nữa