子串计数

子串计数

测试数据来自 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

来源

经典题

信息

ID
1650
难度
(无)
分类
字符串 | 后缀数据结构 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者