1923 - 子串sub
描述

给你一个由小写英文字母组成的字符串 SS 有多少个不同的非空子串?

子串是连续的子序列。例如,`xxx`是`yxxxy`的子串,但不是`xxyxx`的子串。


输入

一个字符串S

输出

输出答案

样例

输入

yay

输出

5

输入

aababc

输出

17

输入

abracadabra

输出

54
提示

- S 是长度在 1100 之间(含)的字符串,由小写英文字母组成。

样例1解释:

5

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

- `a`

- `y`

- `ay`

- `ya`

- `yay`


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1