翻译
查看原帖
翻译
936717
Yxy7952楼主2024/11/5 16:12

题目大意

Anya 有一个由 00 和 11 组成的字符串,每次她修改字符串中的一个字符后,都会检查字符串中是否包含子串 1100。如果包含 1100,输出 YES,否则输出 NO。

输入格式:

一个整数 tt 表示测试用例的个数。

对于每个测试用例: 一个二进制字符串 ss(由 0 和 1 组成)。

一个整数 qq 表示查询的次数。

接下来有 qq 行,每行包含两个整数 ii 和 vv,表示将字符串的第 ii 个字符修改为 vv(vv 为 0 或 1)。

输出格式:

对于每次修改操作,输出字符串中是否包含 1100 子串:

如果包含,输出 YES。

否则,输出 NO。

翻译者:Yxy7952

2024/11/5 16:12
加载中...