2036: Wangy's LRUD Car
[Creator : ]
Description
你猜这题是不是DFS/BFS？
众所周知Wangy的车技非常厉害，有一天Wangy开着他的AE86在一个无限大的平面中飙车。接下来的Wangy的操作由一个字符串s表示。
Wangy初始位置为(0,0)
Ⅰ. 若s[i]=R,位置将由(x,y) → (x + 1,y)
Ⅱ. 若s[i]=L,位置将由(x,y) → (x - 1,y)
Ⅲ. 若s[i]=U,位置将由(x,y) → (x,y + 1)
Ⅳ. 若s[i]=D,位置将由(x,y) → (x,y - 1)
特别的，横纵坐标可为负数。
若Wangy能够重复访问同一位置请输出“Yes”，否则输出“No”。
众所周知Wangy的车技非常厉害，有一天Wangy开着他的AE86在一个无限大的平面中飙车。接下来的Wangy的操作由一个字符串s表示。
Wangy初始位置为(0,0)
Ⅰ. 若s[i]=R,位置将由(x,y) → (x + 1,y)
Ⅱ. 若s[i]=L,位置将由(x,y) → (x - 1,y)
Ⅲ. 若s[i]=U,位置将由(x,y) → (x,y + 1)
Ⅳ. 若s[i]=D,位置将由(x,y) → (x,y - 1)
特别的，横纵坐标可为负数。
若Wangy能够重复访问同一位置请输出“Yes”，否则输出“No”。
Input
一行一个整数n，表示字符串s长度（1<=n<=2e5）
第二行一个字符串s，表示Wangy的操作（s只包含R,L,U,D）
第二行一个字符串s，表示Wangy的操作（s只包含R,L,U,D）
Output
若Wangy能够重复访问同一个位置则输出“Yes”，否则输出“No”。
Sample Input Copy
5
RLURU
Sample Output Copy
Yes
HINT
样例1解释：Wangy的坐标变化为（0，0）→（1，0）→（0，0）→（0，1）→（1，1）→（1，2）