Distinct Substrings

题目描述

统计一个字符串中出现的不同子串的数量。

输入格式

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

输出格式

输出一个整数：子串的数量。

abaa

8

提示

$1 \le n \le 10^5$ 样例解释：子串为 a, b, aa, ab, ba, aba, baa 和 abaa。

标签: CSES2105|字符串

来源

CSES2105|字符串