LRUD Instructions 2

题目描述

Takahashi 在一个二维平面上。从原点出发，他进行了 $N$ 步移动。 这 $N$ 步移动由一个长度为 $N$ 的字符串表示，如下所述：

Takahashi 在第 $i$ 步移动之后的坐标为：

$(x+1,y)$ 如果第 $i$ 个字符是 $R$； $(x-1,y)$ 如果第 $i$ 个字符是 $L$； $(x,y+1)$ 如果第 $i$ 个字符是 $U$；以及 $(x,y-1)$ 如果第 $i$ 个字符是 $D$，

这里的 $(x,y)$ 是移动之前他的坐标。

判断在这 $N$ 步移动过程中（包括起点和终点）Takahashi 是否访问过相同的坐标多次。

输入格式

输入从标准输入给出，格式如下： $N$ $S$

输出格式

如果 Takahashi 在这 $N$ 步移动过程中访问过相同的坐标多次则输出 $Yes$；否则输出 $No$。

5
RLURU

Yes

20
URDDLLUUURRRDDDDLLLL

No

提示

$1 \leq N \leq 2\times 10^5$ $N$ 是整数。 $S$ 是一个长度为 $N$ 的字符串，只包含 $R$、$L$、$U$ 和 $D$。Takahashi 的坐标变化如下：$(0,0)\to (1,0)\to (0,0)\to (0,1)\to (1,1)\to (1,2)$.

标签: AtCoder|abc291C

来源

AtCoder|abc291C