Đếm số phép xoay vòng tương đương

General
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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$
Draft saved