Сравнить куски строки

Дана строка. Запросы: заменить символ в позиции $p$ на символ $c$; проверить, совпадают ли подстроки длины $k$, начинающиеся с позиций $l$ и $r$.

В первой строке $n$ и $q$ ($1 \le n, q \le 10^5$). Во второй — строка из строчных латинских букв длины $n$. Далее $q$ строк: 1 p c — заменить символ в позиции $p$ на $c$, или 2 l r k — сравнить подстроки длины $k$ с позиций $l$ и $r$ ($l + k - 1 \le n$, $r + k - 1 \le n$).

Для каждого запроса второго типа выведите на отдельной строке YES, если подстроки совпадают, и NO иначе.