分数: 200 点
问题陈述
给你一个字符串 S 由小写英文字母组成。有多少个不同的非空子串 S 有吗?
子串是连续的子序列。例如, xxx 是一个子串 yxxxy 但不是 xxyxx.
约束
- S 是长度介于 1 和 100,包含在内,由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
S
输出
打印答案。
示例输入 1
yay
示例输出 1
5
S 有以下五个不同的非空子字符串:
ayayyayay
示例输入 2
aababc
示例输出 2
17
示例输入 3
abracadabra
示例输出 3
54