[Login|Register]
Problems

Status

Rank

Statistics

Problem C
调皮的萌萌
Time Limit: 1000ms
Memory Limit: 65536kb
Description
调皮的萌萌喜欢在传输的数据上做改动,具体方法如下:
在一串由0、1组成的数据中,执行任意次数(可能为0次)的如下的操作:
任意选取相邻的两位a、b,把这两位变成a or b、a xor b。
比如:10可变为11,11可变为01或10.
给你两个01串s1、s2,请你s2是否有可能是萌萌用s1改动的来的数据。
Input
输入数据包含多组测试数据。
每组数据包含两行0、1组成的字符串s1、s2。
Output
对于每组数据,如果s2可由s1改动而来,输出“YES”,否则输出“NO”。
Sample Input
11
10
1
01
000
101
Sample Output
YES
NO
NO
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.5ms with 2 query(s).