题目描述

给定一个由小写英文字母组成的字符串 $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 翻译