| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank |
Problem 1405
调皮的萌萌
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 |