Palindrome Queries

题目描述

给你一个由字符 a–z 组成的长度为 n 的字符串。字符串的位置下标为 1,2,$\dots$,n。 你的任务是处理 m 个如下类型的操作：

输入格式

第一行包含两个整数 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

提示

$1 \le n, m \le 2 \cdot 10^5$ $1 \le k \le n$ $1 \le a \le b \le n$

标签: CSES2420|字符串

来源

CSES2420|字符串