当前没有测试数据。

C - LRUD指令2

分数：300分

问题描述

高桥在二维平面上。从原点开始，他进行了$N$次移动。

这$N$次移动表示为长度为$N$的字符串，如下所示：

• 第$i$次移动后，高桥的坐标为：

  • 如果字符串$S$的第$i$个字符为R，坐标变为$(x+1,y)$；
  • 如果字符串$S$的第$i$个字符为L，坐标变为$(x-1,y)$；
  • 如果字符串$S$的第$i$个字符为U，坐标变为$(x,y+1)$；
  • 如果字符串$S$的第$i$个字符为D，坐标变为$(x,y-1)$；

  其中$(x,y)$表示移动之前的坐标。

确定在$N$次移动过程中高桥是否多次访问了相同的坐标（包括起始点和终点）。

约束

• $1 \leq N \leq 2\times 10^5$
• $N$是一个整数。
• $S$是一个长度为$N$的字符串，由R、L、U和D组成。

输入

输入的格式如下：

$N$

$S$

输出

如果高桥在$N$次移动过程中多次访问了相同的坐标，则输出Yes；否则输出No。

5
RLURU

Yes

高桥的坐标变化如下：$(0,0)\to (1,0)\to (0,0)\to (0,1)\to (1,1)\to (1,2)$。

20
URDDLLUUURRRDDDDLLLL

No

高桥的坐标变化如下：$(0,0)\to (0,1)\to (0,0)\to (0,-1)\to (0,0)\to (0,1)\to (0,2)\to (1,2)\to (2,2)\to (2,1)\to (2,0)\to (1,0)\to (0,0)\to (0,-1)\to (-1,-1)\to (-2,-1)\to (-3,-1)\to (-3,-2)\to (-3,-3)\to (-2,-3)$。