AT_arc033_1.[ARC033A] 隠れた言葉

高桥君喜欢玩寻找隐藏词语的游戏。例如，在“じきゅうりょく”中隐藏着“きゅうり”这个词。

现在，高桥君想在一个长度为 $N$ 的字符串中寻找隐藏的词语。为了枚举所有可能的隐藏词语，他首先决定计算该字符串的“子字符串”个数。

字符串 $S$ 的“子字符串”是指从字符串 $S$ 中取出的某个区间的字符串。例如，“すぬけ”的子字符串有“す”、“ぬ”、“け”、“すぬ”、“ぬけ”、“すぬけ”这 $6$ 个。“すけ”或“ぬす”等不是子字符串，请注意。

另外，已知字符串 $S$ 中不会有相同的字符出现两次或以上。因此，不会出现像“しょうぼうしょ”中“しょ”那样，从不同位置取出的字符串相同的情况。

输入以如下格式从标准输入读入。

$N$

• 第 $1$ 行输入一个整数 $N$，表示字符串的长度，满足 $1 \leq N \leq 1000$。

请输出长度为 $N$ 的字符串的“子字符串”个数，输出后需换行。

样例解释 3

如题目中所示，“すぬけ”这个例子有 $6$ 个子字符串。

由 ChatGPT 4.1 翻译