题目背景

翻译自 CSES-2105 题。

题目描述

计算字符串中不同子串的数量。

输入格式

唯一的一行输入包含一个长度为 $n$ 的字符串，该字符串由小写字母 $a–z$ 组成。

输出格式

输出一个整数，表示字符串中不同子串的数量。

样例

abaa

8

提示

该字符串的不同子串有：a、b、aa、ab、ba、aba、baa 和 abaa。

数据范围

• $1 \le n \le 10^5$