CSES - String Matching | Khớp xâu

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
zipdang04 , Flower_On_Stone , kitsune
Dạng bài
Điểm: 1400 (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à một từ khóa, nhiệm vụ của bạn là đếm số lượng vị trí mà từ khóa xuất hiện trong xâu.

Input

  • Dòng đầu vào đầu tiên có một xâu độ dài \(n\) và dòng đầu vào thứ hai có một từ khóa độ dài dài \(m\). Cả hai đều bao gồm các ký tự a - z.

Output

  • In một số nguyên: số lần xuất hiện.

Constraints

  • \(1 \leq n, m \leq 10 ^ 6\)

Example

Test 1

Input

saippuakauppias
pp

Output

2

Bình luận