题目描述

给定一个字符串，计算其不同的子串个数。

输入格式

一行一个仅包含大写字母的字符串，长度<=50000

输出格式

一行一个正整数，即不同的子串个数。

样例

输入 ABABA

输出 9

数据范围与提示

字符串长度<=50000