Gửi bài giải


Điểm: 0,31 (OI)
Giới hạn thời gian: 0.6s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Northeastern Europe 2007, Northern Subregion - Time limit: XXX
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho xâu nhị phân ~S~ có độ dài ~n~ ~(N \le 5000)~. Ta định nghĩa phép ~S(k)~ là phép chuyển ~k~ kí tự cuối lên đầu xâu. Ví dụ ~S = 1000101~ thì ~S(2)~ ~= 0110001~.

Gọi ~A(S)~ là tập các xâu nhị phân là kết quả của phép ~S(p)~ OR ~S(q)~ với ~0 \le p~, ~q \le n - 1~

Yêu cầu: Cho trước xâu ~S~ và ~T~ là ~2~ xâu nhị phân có độ dài ~n~. Hãy kiểm tra xem ~T~ có thuộc tập ~A(S)~

Input

  • Dòng đầu chứa xâu ~T~
  • Dòng thứ ~2~ chứa xâu ~S~.

Output

Đưa ra 'Yes' hoặc 'No' tương ứng với có hoặc không

Sample Input 1

11111
10101

Sample Output 1

Yes

Sample Input 2

11110
10101

Sample Output 2

Yes

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.