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

输入 #1

5
RLURU

输出 #1

Yes

输入输出样例 #2

输入 #2

20
URDDLLUUURRRDDDDLLLL

输出 #2

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 翻译