给你一个由小写英文字母组成的字符串 S 。 S 有多少个不同的非空子串?
子串是连续的子序列。例如,`xxx`是`yxxxy`的子串,但不是`xxyxx`的子串。
一个字符串S
输出答案
yay
5
aababc
17
abracadabra
54
- S 是长度在 1 和 100 之间(含)的字符串,由小写英文字母组成。
样例1解释:
S 有以下五个不同的非空子串:
- `a`
- `y`
- `ay`
- `ya`
- `yay`