SP25854 PLNDROME - Palindrome Or Not

在英语课上，John 一如既往地感到无聊。为了打发时间，他决定做一件有趣的事情：他在笔记本上写下一个字符串，然后反复修改其中的一个字符，检查字符串是否成为回文串。由于 John 非常聪明，他能轻松完成这个任务。那么你呢？你能和聪明的 John 一样快速地解决这个问题吗？ 你的任务是编写代码，通过模拟 John 的操作，解决相同的问题。 ### 输入格式 - 第一行输入一个整数 $T$ ($1 \le T \le 15$)，表示测试用例的数量。 - 对于每个测试用例： - 第一行是一个整数 $N$ ($1 \le N \le 100000$)，表示字符串的长度。 - 随后的行中给出一个只含有小写字母的字符串。 - 然后是一行整数 $M$ ($1 \le M \le 10000$)，表示接下来的查询次数。 - 接下来的 $M$ 行中，每行有一个查询，格式为 `i x`，表示将字符串第 $i$ 个字符改为 `x`。 ### 输出格式 - 对于每个测试用例，首先输出 `Case X:`，其中 $X$ 是测试用例编号，从 1 开始。 - 接着对每个查询，输出一行 `YES` 或 `NO`，表示修改后的字符串是否是回文。 ### 示例输入 ``` 1 11 madamimadam 6 6 z 1 a 11 b 5 z 1 b 7 z ``` ### 示例输出 ``` Case 1: YES NO NO NO NO YES ``` ### 示例解释 - 在第一个查询后，字符串变为 `madamzmadam`，这是一个回文。 - 在第二个查询后，字符串变为 `aadamzmadam`，这不是回文。 - 在第三个查询后，字符串变为 `aadamzmadab`，这不是回文。 - 在第四个查询后，字符串变为 `aadazzmadab`，这不是回文。 - 在第五个查询后，字符串变为 `badazzmadab`，这不是回文。 - 在第六个查询后，字符串变为 `badazzzadab`，这是一个回文。 **本翻译由 AI 自动生成**

无

无