串串
题号：NC23982
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小猫在研究字符串。
小猫在研究字串。
给定一个长度为N的字符串S，问所有它的子串Sl…r(1≤l≤r≤N)，去重后有多少种。

输入描述:

一行一个字符串S。

输出描述:

一行一个整数，表示答案。
示例1

输入

复制 
ababa

输出

复制 
9

备注:

1≤N≤105，字符都是小写字母