#P11198. [JOIG 2024] 三連続 / Three Consecutive

[JOIG 2024] 三連続 / Three Consecutive

题目描述

给定长度为 NN 的字符串 SS,SS 中的每个字符都是 o 或 x。

判断 SS 中是否包含连续的 33 个 o。

输入格式

第一行输入一个整数 NN。

第二行输入一个字符串 SS。

输出格式

输出一行一个字符串 Yes 或 No:如果是 Yes 表示 SS 中存在连续的 33 个 o,反之亦然。

5
oxooo
Yes
5
xooxo
No
1
o
No
10
oooooooooo
Yes
20
xooxxoooxoxooxooxoox
Yes
20
xooxxxooxoxooxooxoox
No

提示

【样例解释 #1】

SS 中第 3∼53\sim 5 个字符是连续的 33 个 o。

该样例满足子任务 1,21,2 的限制。

【样例解释 #2】

SS 中不存在连续的 33 个 o。

该样例满足子任务 1,21,2 的限制。

【样例解释 #3】

SS 中不存在连续的 33 个 o。

该样例满足子任务 22 的限制。

【样例解释 #4】

SS 中第 1∼31\sim 3 个字符是连续的 33 个 o。

注意,33 个连续的 o 旁边可能有其他的 o。

该样例满足子任务 22 的限制。

【样例解释 #5】

该样例满足子任务 22 的限制。

【样例解释 #6】

该样例满足子任务 22 的限制。

【数据范围】

  • 1≤N≤1051\le N\le 10^5;
  • SS 是长度为 NN 且仅包含小写字符 o 和 x 的字符串。

【子任务】

  1. (4040 分)N=5N=5;
  2. (6060 分)无附加限制。