科学幻想

题号：NC223414
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

经过无数日夜的奋斗，疯狂科学家凤凰院凶真准备和助手克妮斯汀娜完成对时间机器某段代码的最后调试。已知这段代码是长度为 $n$ 的字符串，他的助手会给凶真下达 $m$ 条指令，指令一共有以下两种：

1：让凶真将第 $x$ 个字符修改为 $y$ 。

2：询问凶真， $[l1,r1]$ 区间的字符串与 $[l2,r2]$ 区间的字符串是否勉强相等。

凶真认为，若两个字符串长度相等，且两个字符串对应位置上最多有一个位置的字符不同，则这两个字符串勉强相等。例如：aaa与aaa、aab、aba、baa这四个字符串均勉强相等，但是aaa与abb不能算勉强相等。

凶真知道字符串中的字符从始至终只有小写字母这个类型，请问凶真对每个2类型指令的回答。

第一行两个正整数 $n$ , $m$ ，其中 $n\leq 10^{5}$ , $m\leq 10^{5}$ 。

第二行一个长度为 $n$ 的字符串。

接下来 $m$ 行，每行第一个整数 $op$ 表示指令类型， $1\leq op \leq 2$ 。

若 $op$ 为 $1$ ，输入正整数 $x$ 与字符 $y$ ，其中 $x \leq n$ 。

若 $op$ 为 $2$ ，输入正整数 $l1$ , $r1$ , $l2$ , $r2$ ，其中 $l1\leq r1 \leq n$ , $l2\leq r2 \leq n$ 。

输出凶真对每个2类型指令的回答，若勉强相等输出YES，否则输出NO。

示例1

复制

复制

YES
NO