### 问题描述 荣神想统计一个字符串中出现的不同子串的数量。 ### 输入格式 只有一行，包含长度为 $n$ 的字符串，由字符 $a-z$ 组成。 ### 输出格式 输出一个整数，表示子串的数量。 ### 样例输入 ``` abaa ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 $1 \leq n \leq 10^4$。