说明

给你一个长为 $n$ 的字符串，求不同的子串的个数。

我们定义两个子串不同，当且仅当有这两个子串长度不一样或者长度一样且有任意一位不一样。

子串的定义：原字符串中连续的一段字符组成的字符串。

输入格式

第一行一个整数 $n$。

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

输出格式

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

5
aabaa

11

3
aba

5

提示

提示

请使用 $64$ 位整数来进行输出。

数据规模与约定

• 对于 $30\%$ 的数据，保证 $n\le 1000$。
• 对于 $100\%$ 的数据，保证 $1 \leq n \le 10^5$，字符串中只有小写英文字母。