小蓝的01串 ### 题目描述 小蓝有一个只包含 $0$ 和 $1$ 字符串，请你帮他算算这个字符串有多少个子串将 $0$ 和 $1$ 取反后，再将整个子串反过来和原子串一样。 ### 输入描述 输入第一行包含一个整数 $n$($n≤5×10^5$)，表示字符串长度。 第二行包含一个长度为 $n$ 的字符串 $S$，$S$ 只拥有 $0$、$1$ 两种字符。 ### 输出描述 输出仅一行，包含一个整数，表示答案。 ### 输入输出样例 #### 示例 >输入 ```txt 6 100100 ``` >输出 ```txt 3 ```