[ABC347] B - Substring

B - Substring

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 200 分

题面

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

子串是一个连续的子序列。例如，xxx 是字符串 yxxxy 的子串，但不是字符串 xxyxx 的子串。

限制条件

• 是长度在 到 之间的字符串，由小写英文字母组成。

---

输入

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

输出

输出结果。

---

输入样例 1

yay

输出样例 1

5

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

• a
• y
• ay
• ya
• yay

---

输入样例 2

aababc

输出样例 2

17

---

输入样例 3

abracadabra

输出样例 3

54