CSES2420 回文查询
#CS2420. 回文查询
回文查询
题目背景
翻译自 CSES-2420 题。
题目描述
给定一个长度为 n 的字符串，字符串由小写字母 a–za–za–z 构成，字符串的字符位置从 1 到 n 编号。
你的任务是处理 m 次操作，操作类型如下：
-
将字符串中位置 k 的字符改为 x。
-
检查字符串从位置 a 到位置 b 的子串是否是回文。
输入格式
第一行包含两个整数 n 和 m：字符串的长度和操作的数量。
第二行是一个长度为 n 的字符串。
接下来有 m 行，每行描述一种操作。每行的格式是1 k x或2 a b。
输出格式
对于每个 2 类型的操作，若子串是回文，输出 YES；否则输出 NO。
样例
7 5
aybabtu
2 3 5
1 3 x
2 3 5
1 5 x
2 3 5
YES
NO
YES
说明/提示