A. 强哥的AC

    传统题 文件IO:AC 1000ms 256MiB

强哥的AC

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

题目描述

强哥写了很长的一段字符串,这个字符串里包含了大写小写字母

现在强哥想知道,这个字符串里是否存在 AC

这里的存在是指,存在一个子序列 AC ,也就是不要求 AC 是连在一起的

对于一个字符串 ss 只要满足 s[i]=A,s[j]=C,i<js[i] = 'A', s[j] = 'C', i < j 就表示满足要求

当然,这个字符串里可能不止出现了一个 AC,请你帮强哥判断一下

输入格式 (AC.in)

输入一个字符串 ss,表示待判定的字符串。

输出格式 (AC.out)

如果字符串中不包含 AC 则输出 No

如果字符串中仅包含一个 AC 则输出 Yes

如果字符串中包含多个 AC 则输出 YesYesYes!

数据范围

对于 3030% 的数据,字符串中仅包含 AC,且长度不超过 100100

对于 6060% 的数据,字符串长度不超过 100100

对于 100100% 的数据,字符串长度不超过 10001000,且仅包含英文字母。

样例输入1

acacac

样例输出1

No

样例输入2

AbadCf

样例输出2

Yes

样例输入3

AbbbCddC

样例输出3

YesYesYes!

2025乔斯复赛集训十连测-(第八场)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-10-29 1:00
结束于
2025-11-3 1:00
持续时间
120 小时
主持人
参赛人数
19