Robot Sequence

题意翻译

## 题面 $Calvin$ 有一个机器人。这个机器人有`U`,`D`,`L`,`R`四个指令。 * $U$ ：向上移动一个单位长度 * $D$ ：向下移动一个单位长度 * $L$ ：向左移动一个单位长度 * $R$ ：向右移动一个单位长度 $Calvin$ 给这个机器人随意输入了一串指令，并看着它缓缓移动。神奇的是最后机器人走回了起点。 现在$Calvin$ 想知道，对于给定的一个长为$n$ 的命令序列，它有多少个不同的非空连续子序列，能使得机器人在执行这个子序列命令后能回到起点。两个子序列不同当且仅当它们在原给定序列中的起始位置不同或终止位置不同。 ## 输入 * 第一行一个正整数$n (1 \le n \le 200)$ 表示命令序列长度。 * 第二行一个长尾n的字符串表示命令序列。用字符`U`,`D`,`L`,`R`分别表示四种命令。 ## 输出 仅一行一个整数表示答案。 感谢@frankchenfu 提供的翻译

题目描述

Calvin the robot lies in an infinite rectangular grid. Calvin's source code contains a list of $ n $ commands, each either 'U', 'R', 'D', or 'L' — instructions to move a single square up, right, down, or left, respectively. How many ways can Calvin execute a non-empty contiguous substrings of commands and return to the same square he starts in? Two substrings are considered different if they have different starting or ending indices.

输入输出格式

输入格式

The first line of the input contains a single positive integer, $ n $ ( $ 1<=n<=200 $ ) — the number of commands. The next line contains $ n $ characters, each either 'U', 'R', 'D', or 'L' — Calvin's source code.

输出格式

Print a single integer — the number of contiguous substrings that Calvin can execute and return to his starting square.

输入输出样例

输入样例 #1

6
URLLDR

输出样例 #1

2

输入样例 #2

4
DLUU

输出样例 #2

0

输入样例 #3

7
RLRLRLR

输出样例 #3

12

说明

In the first case, the entire source code works, as well as the "RL" substring in the second and third characters. Note that, in the third case, the substring "LR" appears three times, and is therefore counted three times to the total result.