Substring

题目描述

给你一个由小写英文字母组成的字符串 $S$。$S$ 有多少个不同的非空子字符串？ 子字符串是连续的子序列。例如，$xxx$ 是 $yxxxy$ 的子字符串，但不是 $xxyxx$ 的子字符串。

输入格式

输入从标准输入按以下格式给出： $S$

输出格式

输出答案。

yay

5

aababc

17

abracadabra

54

提示

$S$ 是一个长度在 $1$ 到 $100$（含）之间的字符串，由小写英文字母组成。$S$ 有以下五个不同的非空子字符串：

$a$ $y$ $ay$ $ya$ $yay$

标签: AtCoder|abc347B

来源

AtCoder|abc347B