该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个只包含小写英文字母的字符串 $S$。请问 $S$ 有多少个不同的非空子串？

一个子串是一个连续的子序列。比如，xxx 是 yxxxy 的一个子串，而不是 xxyxx 的。

输入输出格式

输入

一个字符串 $S$

输出

不同的非空子串的个数

样例数据

AYAKA

13

记 $S$ 的长度为 $|S|$ ，$1 \leq |S| \leq 100$ 。