AT_abc347_b [ABC347B] Substring
Description
[problemUrl]: https://atcoder.jp/contests/abc347/tasks/abc347_b
英小文字からなる文字列 $ S $ が与えられます。$ S $ の空でない部分文字列は何種類ありますか?
ただし、部分文字列とは連続する部分列のことを指します。例えば、`xxx` は `yxxxy` の部分文字列ですが、`xxyxx` の部分文字列ではありません。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ S $ は英小文字からなる長さ $ 1 $ 以上 $ 100 $ 以下の文字列
### Sample Explanation 1
$ S $ の空でない部分文字列は以下の $ 5 $ 種類です。 - `a` - `y` - `ay` - `ya` - `yay`