子串

题目描述

给定一个由小写英文字母组成的字符串 $S$。求 $S$ 有多少个不同的非空子串。

这里,子串是指连续的(一段)子序列。例如,xxx 是 yxxxy 的子串,但不是 xxyxx 的子串。

输入格式

输入按以下格式从标准输入给出:

$S$

输出格式

输出答案。

样例

yay

5

$S$ 有以下 $5$ 个不同的非空子串:

• a
• y
• ay
• ya
• yay

aababc

17

abracadabra

54

数据范围

• $S$ 是由小写英文字母组成的字符串,长度在 $1$ 到 $100$ 之间(含两端)。