题目背景

翻译自 CSES-2105 题。

题目描述

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

输入格式

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

输出格式

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

样例

abaa

8

样例1解释

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

说明/提示

$1 \leq n \leq 10^5$。