我觉得是 $O(n\log n)$，但是 TLE*9。

#include <bits/stdc++.h>
using namespace std;
string s;
int n,l = 1,r = 1;
set<string>se;//去重
string w;
int main() {
    cin>>n>>s;
    s = " "+s;
    while(r<=n){
    	w+=s[r];
    	if(s[r]==s[l]) {//此时 w 符合题意
			r++;
			se.insert(w);
		}
    	else r = l+1,l++,w = "";
	}
	cout<<se.size()<<endl;
    return 0;
}