题意翻译

给定一个 01 串。每次询问两个等长的子串，询问是否可以从一个经过数次变换变成另一个。变换操作的定义是每次选定一个包含 110 或者 011 的子段，让 $110 \to 011$ 或者 $011 \to 110$ 。

输入格式

先输入字符串长度 $n$ ( $n \le 2 \cdot 10^5$ )，这个字符串 $t$，操作数 $q$（ $q \le 2 \cdot 10^5$ ）。

接下来每行输入三个整数 $l_1$,$l_2$,$len$，代表查询 $t$ 以 $l_1$ 为起点的，长度为 $len$ 的子串能否变换为以 $l_2$ 为起点，长度为 $len$ 的子串。

## 题意翻译

给定一个 01 串。每次询问两个等长的子串，询问是否可以从一个经过数次变换变成另一个。变换操作的定义是每次选定一个包含 ``110`` 或者 ``011`` 的子段，让 $110 \to 011$ 或者 $011 \to 110$ 。

## 输入格式

先输入字符串长度 $n$ ( $n \le 2 \cdot 10^5$ )，这个字符串 $t$，操作数 $q$（ $q \le 2 \cdot 10^5$ ）。

接下来每行输入三个整数 $l_1$,$l_2$,$len$，代表查询 $t$ 以 $l_1$ 为起点的，长度为 $len$ 的子串能否变换为以 $l_2$ 为起点，长度为 $len$ 的子串。