#CS2105. 不同子串的数量

不同子串的数量

题目背景

翻译自 CSES-2105 题。

题目描述

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

输入格式

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

输出格式

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

样例

abaa

8

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

说明/提示

$1 \leq n \leq 10^5$