不同子串的数量
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
翻译自 CSES-2105 题。
题目描述
计算字符串中不同子串的数量。
输入格式
唯一的一行输入包含一个长度为 的字符串，该字符串由小写字母 组成。
输出格式
输出一个整数，表示字符串中不同子串的数量。
样例
abaa
8
样例1解释
该字符串的不同子串有：a, b, aa, ab, ba, aba, baa 和 abaa。
说明/提示
。