[CSP-X2025山东小学组T2]IOI串

题目链接

[CSP-X2025山东小学组T2]IOI串

题目描述

小明对字符串IOI怀有特殊的感情，他定义一种由大写英文字母 I 和 O 构成的字符串为 “好串” ，当且仅当它可以被划分为三个非空部分，依次为：

• 第一部分：连续若干个 I
• 第二部分：连续若干个O
• 第三部分：连续若干个 I

如：IIIOOIIII 是一个好串，IOI也是一个好串；OIOI，IIO 都不是好串。

现在，小明有一个长度为$n$的字符串 S，且 S