/ Vijos / 题库 /

子串计数

子串计数

背景

这天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
1567
难度
8
分类
字符串 | 后缀数据结构 点击显示
标签
(无)
递交数
900
已通过
115
通过率
13%
上传者

相关

在下列训练计划中:

RP++分类题库