AT_abc174_d [ABC174D] Alter Altar
题目描述
### 题目简述
给定一个长为 $n$ 的字符串 $c$,记 $c$ 中的第 $i$ 个字符为 $c_i$($1 \le i \le n$)。现在可以按任意顺序执行以下两个操作之一:
- 选择两个字符并交换它们;
- 选择一个字符并改变它。
请问:至少要进行多少次操作,才能使字符串中没有`WR`这个子串?
输入格式
两行,第一行是一个正整数 $n$,第二行是一个长度为 $n$ 的字符串 $c$。
输出格式
一行一个非负整数,即达到目标所需的最少操作次数。
说明/提示
#### 输入输出样例 #1 说明
例如,下面的两个操作就可以实现目标。
首先,交换 $c_1$ 和 $c_3$,使 $c$ 变为`RWWR`;然后,改变 $c_4$ 为`W`,使 $c$ 满足条件。
#### 输入输出样例 #2 说明
有时可能不需要任何操作。
#### 数据规模与约定
对于全部的输入数据,保证 $2 \le n \le 200000$ 且 $n$ 为整数,同时 $c_i$ 必为`W`或`R`中的一个。