P2518 - 不重复字串个数

Problem

P2518不重复字串个数

Limits : Time Limit : 10000 MS Memory Limit : 128000 KB

给出一个字符串，长度为N(N<=200,000)，求它的不重复子串有多少个。

第一行一个正整数N
第二行一个字符串，保证由小写字母组成。

一个整数，不重复子串个数。

样例输入1：
5
abcde

样例输入2：
3
aaa

样例输出1：
15

样例输入2：
3

答案保证不超过2⁶³-1。