Điểm:
1500 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
\(1\) trang web, trong đó \(1\) user tên đã nói rằng nếu giải được \(1\) bài toán thì sẽ được tặng cuốn sách luyện thi IELTS \(11.0\) gia truyền của .
Đề bài như sau:
có \(1\) xâu \(s\) có độ dài \(n\) chỉ gồm các chữ cái thường. Cậu thực hiện \(t\) truy vấn, truy vấn thứ \(i\) chứa số nguyên \(a_i\) và kí tự \(char_i\): sẽ thay đổi kí tự ở vị trí thứ \(a_i\) thành \(char_i\).
Nhiệm vụ của bạn là đếm số lượng xâu khác nhau đã được tạo ra sau \(t\) truy vấn (tính cả xâu ban đầu).
Dù rất muốn cuốn sách đó nhưng không thể giải bài này nên anh ta đã nhờ các bạn giúp đỡ để anh ta có thể lấy được nó nhé.
Input
- Dòng thứ nhất chứa \(2\) số nguyên dương \(n\), \(t\) (\(1 \le n, t \le 10^5\)) - độ dài của xâu và số lượng truy vấn.
- Dòng tiếp theo chứa xâu \(s\) có độ dài \(n\) chỉ gồm các chữ cái thường.
- Sau đó là \(t\) truy vấn, mỗi truy vấn chứa số nguyên \(a_i\) và kí tự \(char_i\) (\(1\le a_i\le n\)).
Output
- In ra số lượng xâu khác nhau đã được tạo ra sau t thao tác.
Scoring
- Subtask \(1\) (\(30\%\) số điểm): \(n \le 20\)
- Subtask \(2\) (\(70\%\) số điểm): Không có ràng buộc gì thêm
Example
Test 1
Input
16 5
kcjsgfovrnoinkay
13 j
5 d
8 p
16 o
12 v
Output
6
Bình luận
input, output sai rồi admin
help me 🙂
IELTS: 11.0
IQ: 1.0
Kết quả: ???