AT_abc421_c [ABC421C] Alternated
题目描述
给你一个长度为 $2N$ 的字符串 $S$，$S$ 中恰好包含了 $N$ 个 `A` 和 $N$ 个 `B`，求使 $S$ 中没有相邻的相同字符所需的最少操作次数(可能为零)，其中一个操作包括交换 $S$ 中**相邻**的两个字符。
输入格式
输入内容由标准输入法提供，格式如下：
> $N$ $\\$ $S$
输出格式
一行一个整数，表示答案。
说明/提示
### 样例解释 1
通过执行以下操作，可以在两次操作中实现无相邻相同字符的状态：
·交换第 $2$ 个和第 $3$ 个字符。$S$ 变成了 `ABABBA`。
·交换第 $5$ 个和第 $6$ 个字符。$S$ 变成 `ABABAB`。
### 样例解释 2
注意，只能交换相邻字符。
### 限制条件
- $1 \le N \le 5×10^5 $。
- $N$ 是一个整数。
- $S$ 是长度为 $2N$ 的字符串，由 $N$ 个 `A` 和 $N$ 个 `B` 组成。