Substring
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个由小写英文字母组成的字符串 S，你需要计算它有多少个不同的非空子串。这里所谓的子串是指连续的子序列。例如，对于字符串 yxxxy，xxx 是一个子串，但不是 xxyxx 的子串。
约束条件
- 字符串 S 的长度在 1 到 100 之间，包括 1 和 100。
- S 由小写英文字母组成。
输入
输入以标准输入的形式给出，格式如下：
S
其中，S 表示输入的字符串。
输出
请输出答案。
示例
输入示例 1
yay
输出示例 1
5
S 有以下五个不同的非空子串：a、y、ay、ya、yay。
输入示例 2
aababc
输出示例 2
17
输入示例 3
abracadabra
输出示例 3
54