#include <bits/stdc++.h>
using namespace std;
int n,j,ne[1000101];
long long sum;
string s;
void get_next(){
    for(int i=1;i<n;i++) {
        while (j&&s[i]!=s[j]){
        	j=ne[j];
		}
        if(s[i]==s[j]){
        	j++;
		}
        ne[i+1]=j;
    }	
}
int main(){
    cin>>n>>s;
    j=0;
    get_next();
    for(int i=1;i<=n;i++){
        j=i;
        while(j&&ne[j]){
        	j=ne[j];
		}
        if(ne[i]){
        	ne[i]=j;	
		}
        sum+=i-j;
    }
    cout<<sum;
    return 0;
}