AT_abc291_c [ABC291C] LRUD Instructions 2

在二维平面上有高桥君。高桥君从原点出发，进行了 $N$ 次移动。 这 $N$ 次移动用一个长度为 $N$ 的字符串表示，具体含义如下： - 第 $i$ 次移动前，高桥君在坐标 $(x, y)$，移动后的位置为： - 如果 $S$ 的第 $i$ 个字符为 `R`，则移动到 $(x+1, y)$； - 如果 $S$ 的第 $i$ 个字符为 `L`，则移动到 $(x-1, y)$； - 如果 $S$ 的第 $i$ 个字符为 `U`，则移动到 $(x, y+1)$； - 如果 $S$ 的第 $i$ 个字符为 `D`，则移动到 $(x, y-1)$。 请判断在这 $N$ 次移动过程中（包括起点和终点），高桥君是否曾经到达过同一个坐标两次或以上。

输入通过标准输入给出，格式如下： > $N$ $S$

如果在 $N$ 次移动过程中（包括起点和终点），高桥君曾经到达过同一个坐标，则输出 `Yes`，否则输出 `No`。

### 限制条件 - $1 \leq N \leq 2 \times 10^5$ - $N$ 是整数 - $S$ 仅由 `R`、`L`、`U`、`D` 组成，长度为 $N$ ### 样例解释 1 高桥君的坐标依次为 $(0,0) \to (1,0) \to (0,0) \to (0,1) \to (1,1) \to (1,2)$。 由 ChatGPT 4.1 翻译