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

来源

经典题