AT_abc347_b [ABC347B] Substring
题目描述
给定一个由小写英文字母组成的字符串 $S$。请问 $S$ 的非空子串有多少种？
这里，子串指的是字符串中连续的一段。例如，`xxx` 是 `yxxxy` 的子串，但不是 `xxyxx` 的子串。
输入格式
输入从标准输入读取，格式如下：
> $S$
输出格式
请输出答案。
说明/提示
## 限制条件
- $S$ 是一个由小写英文字母组成的字符串，长度满足 $1 \leq |S| \leq 100$。
## 样例解释 1
$S$ 的非空子串共有如下 $5$ 种：
- `a`
- `y`
- `ay`
- `ya`
- `yay`
由 ChatGPT 4.1 翻译