Điểm:
1900 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Cho một xâu và các mẫu, với mỗi mẫu hãy đếm xem số vị trí mà nó xuất hiện trong xâu.
Input
- Dòng đầu tiên gồm một xâu với độ dài \(n\).
- Dòng tiếp theo chứa một số nguyên \(k\): số mẫu. Cuối cùng, có \(k\) dòng diễn tả một mẫu.
- Xâu và các mẫu gồm các kí tự
a
-z
.
Output
- Với các mẫu, in ra số vị trí.
Constraints
- \(1 \leq n \leq 10^5\).
- \(1 \leq k \leq 5 \cdot 10 ^ 5\).
- Tổng độ dài của các mẫu không vượt quá \(5 \cdot 10 ^ 5\).
Example
Test 1
Input
aybabtu
3
bab
abc
a
Output
1
0
2
Bình luận