子串计数
背景
这天JZP给YXY出了一道难题……
描述
现在有一个字符串，请求出这个字符串不相同的子串个数。
YXY现在不会做，请你来帮忙……
格式
输入格式
第一行有一个正整数n，表示字符串的长度。
下面是这个长度为n的字符串，每行80个字符（最后一行可能少于80个）。
输出格式
一个正整数，表示不相同子串的个数
样例1
样例输入1
5
ababa
样例输出1
9
限制
每个测试点1s
提示
n <= 200000
字符串由小写英文字母组成
样例解释：
总共9个不相同子串：a, b, ab, ba, aba, bab, abab, baba, ababa
来源
经典题
