2103 : Str

时间限制:1 Sec 内存限制:256 MiB
提交:24 答案正确:3

提交 状态 讨论区

题目描述

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

输入

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

输出

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

样例输入

复制
ABABA

样例输出

复制
9

提示


			

来源

bobo