该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AtCoder Janken 3

题目描述

Takahashi 和 Aoki 进行了 $N$ 局石头剪子布。 [注意：在这个游戏中，石头胜剪刀，剪刀胜布，布胜石头。] Aoki 的出手用长度为 $N$ 的字符串 $S$ 表示，字符串由字符 $R$、$P$ 和 $S$ 组成。 $S$ 的第 $i$ 个字符表示 Aoki 在第 $i$ 局的出手：$R$ 表示石头，$P$ 表示布，$S$ 表示剪刀。 Takahashi 的出手满足以下条件：

Takahashi 从未输给过 Aoki。 对于 $i=1,2,\ldots,N-1$，Takahashi 在第 $i$ 局的出手与第 $(i+1)$ 局的出手不同。

确定 Takahashi 最多可能赢多少局。 题目保证存在一个满足这些条件的 Takahashi 的出手序列。

输入格式

输入从标准输入给出，格式如下： $N$ $S$

输出格式

输出 Takahashi 最多可能赢的局数。

6
PRSSRS

5

10
SSSSSSSSSS

5

24
SPRPSRRRRRPPRPRPSSRSPRSS

18

提示

$1\leq N\leq2\times10 ^ 5$ $S$ 是一个长度为 $N$ 且由 $R$、$P$ 和 $S$ 组成的字符串。 $N$ 是一个整数。在这六局石头剪子布中，Aoki 出了 布、石头、剪刀、剪刀、石头 和 剪刀。 Takahashi 可以出 剪刀、布、石头、剪刀、布 和 石头 来赢第 1、2、3、5 和 6 局。 不存在一个满足条件并且赢下全部六局的出手序列，所以输出 $5$.

标签: AtCoder|abc365D

来源

AtCoder|abc365D