Xoay Vòng Xâu Ký Tự

Buổi 54 — KMP & Z-function
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Submissions
Đề bài

Cho hai xâu $A$ và $B$. Một phép xoay trái trên xâu $A$ sẽ đưa ký tự đầu tiên của $A$ xuống cuối xâu.

Hãy tìm số phép xoay trái ít nhất cần thực hiện trên $A$ để thu được xâu $B$. Nếu không thể biến đổi $A$ thành $B$, in ra -1.

Dữ liệu vào
  • Dòng 1: xâu $A$ ($1 \le |A| \le 10^6$).
  • Dòng 2: xâu $B$ ($1 \le |B| \le 10^6$).
Dữ liệu ra
  • Một số nguyên duy nhất là số phép xoay trái ít nhất, hoặc -1 nếu không thể.
Ví dụ
Input Output
abcde\ncdeab 2
abc\nacb -1
Giới hạn
  • $1 \le |A|, |B| \le 10^6$, chỉ gồm các chữ cái 'a'–'z'.
Draft saved