C0749 字符串的不同字串
字符串的不同字串
题目描述
给定一个由小写英文字母组成的字符串 s。请问 s的不同非空子串有多少种？
子串是指字符串中连续的一段字符。例如，xxx 是 yxxxy 的子串，但不是 xxyxx 的子串。
输入
输入一行，包含一个字符串 s。
输出
输出一个整数，表示 s的不同非空子串的数量。
数据范围
s仅由小写英文字母组成。
1≤∣s∣≤100，其中 ∣s∣表示字符串的长度。
输入样例1
aababc
输出样例1
17
输入样例2
abracadabra
输出样例2
54