3386 - 不同子串的个数
时间限制 : 1 秒
内存限制 : 512 MB
给你一个长为 n 的字符串，求不同的子串的个数。
我们定义两个子串不同，当且仅当有这两个子串长度不一样或者长度一样且有任意 一位不一样。
输入
第一行一个整数 n。
接下来一行 n 个字符表示给出的字符串。
输出
一行一个整数，表示不一样的子串个数。
样例
输入
5 aabaa
输出
11
输入
3 aba
输出
5
提示
【数据范围】
对于 30% 的数据，保证 n ≤ 1000。
对于 100% 的数据 保证 1 ≤ n ≤ 10^5，字符串中只有小写英文字母。