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`中的一个。