目前 197B

#import<bits/stdc++.h>
long n,A,S['ﻼ'],t,h['ﻼ'],i;char s['ﻼ'];std::map<long,long>m;main(){for(std::cin>>n>>s,m[0]=1;i<n;++i)t&&S[t]==s[i]?--t:h[t]=h[t++]*83+(S[t]=s[i]),A+=m[h[t]]++;std::cout<<A;}