子串计数
测试数据来自 system/1567
背景
这天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
来源
经典题