不同子串计数

← 返回题库 下载 PDF 题面
提高-⏱ 2000ms💾 256MB#P7032

题目描述

输出字符串的本质不同（不同内容）子串个数。空串不计。

输入格式

一行小写字母串。

输出格式

一行一个整数。

数据范围

串长 $\le 5000$

样例输入 #1
a
样例输出 #1
1
样例输入 #2
aa
样例输出 #2
2