该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个只包含小写英文字母的字符串 $S$。 请问 $S$ 有多少个不同的非空子串？

一个子串是一个连续的子序列，例如 q,a,qa,aq,qaq 都是 qaq 的子串，但 qq 不是。

数据保证: $S$ 是一个长度不超过 $200$ 的字符串，只包含小写英文字母。

输入格式

一个字符串 $S$

输出格式

$S$ 有多少个不同的非空子串

qaq

5

aababc

17

提示