[USACO22OPEN] COW Operations S
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
Bessie 找到了一个长度不超过 且仅包含字符 'C','O' 和 'W' 的字符串 。她想知道是否可以使用以下操作将该字符串变为单个字母 'C'(她最喜欢的字母):
-
选择两个相邻相等的字母并将其删除。
-
选择一个字母,将其替换为另外两个字母的任一排列。
求出这个字符串本身的答案对 Bessie 而言并不足够,所以她想要知道 的 ()个子串的答案。
输入格式
输入的第一行包含 。
第二行包含 。
以下 行每行包含两个整数 和 (,其中 表示 的长度)。
输出格式
输出一个长为 的字符串,如果第 个子串可以被转变则第 个字符为 'Y',否则为 'N'。
COW
6
1 1
1 2
1 3
2 2
2 3
3 3
YNNNYN
提示
【样例解释】
第一个询问的答案是「是」,因为 s 的第一个字符已经等于 'C'。
第五个询问的答案是「是」,因为 s 的第二到第三个字符组成的子串 OW 可以通过两步操作变为 'C':
OW
-> CWW
-> C
这个样例字符串 COW 的其他子串均不能被转变为 'C'。
【测试点性质】
- 测试点 2-4 满足 以及 。
- 测试点 5-11 没有额外限制。
CSP-J训练赛(二)
- Status
- Done
- Rule
- IOI(Strict)
- Problem
- 6
- Start at
- 2024-8-6 7:30
- End at
- 2024-8-6 12:00
- Duration
- 4.5 hour(s)
- Host
- Partic.
- 6