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

    ID: 10692 Type: RemoteJudge 2000ms 1024MiB Tried: 0 Accepted: 0 Difficulty: 1 Uploaded By: Tags>2024O2优化JOI(日本)

[JOIG 2024] 三連続 / Three Consecutive

题目描述

给定长度为 NN 的字符串 SSSS 中的每个字符都是 ox

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

输入格式

第一行输入一个整数 NN

第二行输入一个字符串 SS

输出格式

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

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

提示

【样例解释 #1】

SS 中第 353\sim 5 个字符是连续的 33o

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

【样例解释 #2】

SS 中不存在连续的 33o

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

【样例解释 #3】

SS 中不存在连续的 33o

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

【样例解释 #4】

SS 中第 131\sim 3 个字符是连续的 33o

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

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

【样例解释 #5】

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

【样例解释 #6】

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

【数据范围】

  • 1N1051\le N\le 10^5
  • SS 是长度为 NN 且仅包含小写字符 ox 的字符串。

【子任务】

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