BZOJ 2084

#include<bits/stdc++.h>
using namespace std;
char s[500010];
int main(){
	int n,i,l,r,ans=0;
	scanf("%d\n%s",&n,s+1);
	for(i=1;i<n;i++){
		l=i;r=i+1;
		while(l>=1&&r<=n&&s[l]!=s[r]){
			ans++;
			l--;
			r++;
		}
	}
	printf("%d\n",ans);
	return 0;
}