题目背景

翻译自 CSES-2420 题。

题目描述

给定一个长度为 $n$ 的字符串，字符串由小写字母 $a–z$ 构成，字符串的字符位置从 $1$ 到 $n$ 编号。

你的任务是处理 $m$ 次操作，操作类型如下：

1. 将字符串中位置 $k$ 的字符改为 $x$。
2. 检查字符串从位置 $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

说明/提示

$1 \leq n,m \leq 2 \times 10^5$；

$1 \leq k \leq n$；

$1 \leq a \leq b \leq n$。