该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc347_b [ABC347B] Substring

题目描述

给定一个由小写英文字母组成的字符串 $S$。请问 $S$ 的非空子串有多少种？

这里，子串指的是字符串中连续的一段。例如，xxx 是 yxxxy 的子串，但不是 xxyxx 的子串。

输入格式

输入从标准输入读取，格式如下：

$S$

输出格式

请输出答案。

样例 1

输入

yay

输出

5

样例 2

输入

aababc

输出

17

样例 3

输入

abracadabra

输出

54

说明/提示

限制条件

• $S$ 是一个由小写英文字母组成的字符串，长度满足 $1 \leq |S| \leq 100$。

样例解释 1

$S$ 的非空子串共有如下 $5$ 种：

• a
• y
• ay
• ya
• yay

由 ChatGPT 4.1 翻译