不同子串的个数

题目描述

给你一个长为 n 的字符串，求不同的子串的个数。
我们定义两个子串不同，当且仅当有这两个子串长度不一样或者长度一样且有任意 一位不一样。

输入

第一行一个整数 n。
接下来一行 n 个字符表示给出的字符串。

输出

一行一个整数，表示不一样的子串个数。

样例

提示

【数据范围】
对于 30% 的数据，保证 n ≤ 1000。
对于 100% 的数据 保证 1 ≤ n ≤ 10^5，字符串中只有小写英文字母。