MNE07 - OR Xâu
Giới hạn- Thời gian: 0.4s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Cho xâu nhị phân S có độ dài n (N<=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<=p,q<=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 :
11111
10101
Output :
No
Input :
11110
10101
Output :
Yes
- Người up: vdmedragon
- Nguồn bài: Northeastern Europe 2007, Northern Subregion - Time limit: XXX