AT_abc347_b [ABC347B] Substring

题目描述

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

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

输入格式

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

$S$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

yay

输出 #1

5

输入输出样例 #2

输入 #2

aababc

输出 #2

17

输入输出样例 #3

输入 #3

abracadabra

输出 #3

54

说明/提示

限制条件

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

样例解释 1

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

• a
• y
• ay
• ya
• yay

由 ChatGPT 4.1 翻译