[POI2010]ANT-Antisymmetry
题号:NC236735
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。

现在给出一个长度为n的01字符串,求它有多少个子串是反对称的。

输入描述:

第一行一个整数表示字符串长度
第二行给出一个长度为n的01字符串。

输出描述:

输出一行整数表示答案。
示例1

输入

复制
8
11001011

输出

复制
7