Đếm số phép xoay vòng tương đương
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho hai xâu $A$ và $B$ có cùng độ dài $n$. Một phép xoay vòng trái $k$ bước ($0 \le k < n$) biến xâu $A$ thành $A[k..n-1] + A[0..k-1]$. Hãy đếm xem có bao nhiêu giá trị $k \in [0, n-1]$ sao cho sau khi xoay $A$ đi $k$ bước ta thu được xâu $B$.
Dữ liệu vào
Dòng đầu chứa xâu $A$. Dòng hai chứa xâu $B$.
Dữ liệu ra
In ra số lượng giá trị $k$ thỏa mãn.
Ví dụ
| Input | Output |
|---|---|
| abab baba |
2 |
Giới hạn
- $1 \le |A| = |B| \le 10^5$
Community Discussion