AT_pakencamp_2023_day3_h ROT

对于非空字符串 $X$ 和非负整数 $K$，定义 $\operatorname{rot}(X,K)$ 如下： - 进行 $K$ 次将 $X$ 的首字母移动到末尾的操作后所得的字符串。 对于长度相等的非空字符串 $X$ 和 $Y$，定义 $f(X, Y)$ 如下： - 满足 $0\leq i

输入按以下格式从标准输入读入。 > $N$ $S$ $T$ $Q$ $\mathrm{Query}_{1}$ $\mathrm{Query}_{2}$ $\vdots$ $\mathrm{Query}_{Q}$ 其中，$\mathrm{Query}_{i}$ 表示第 $i$ 个查询。各查询的具体格式如下： - 若第 $i$ 个查询为查询 $1$： > $1$ $L$ $R$ - 若第 $i$ 个查询为查询 $2$： > $2$ $X$ $Y$ $C$

对于每个查询 $1$，输出 $f(S',T')$，每个答案占一行。

### 样例解释 1 对于第 $1$ 个查询，$S'=\mathtt{acb},T'=\mathtt{cab}$，需要输出 $f(S',T')$。 - $\operatorname{rot}(S',0)=\mathtt{acb},\operatorname{rot}(T',0)=\mathtt{cab}$ - $\operatorname{rot}(S',1)=\mathtt{cba},\operatorname{rot}(T',1)=\mathtt{abc}$ - $\operatorname{rot}(S',2)=\mathtt{bac},\operatorname{rot}(T',2)=\mathtt{bca}$ 因此，该查询的输出为 $2$。 ### 数据范围 - $1\leq N\leq 2\times 10^{5}$ - $S$ 和 $T$ 均为长度为 $N$ 的小写英文字母字符串 - $1\leq Q\leq 2\times 10^{5}$ - 对于查询 $1$，$1\leq L\leq R\leq N$ - 对于查询 $2$，$X\in\{1,2\},1\leq Y\leq N$，$C$ 为小写英文字母 由 ChatGPT 5 翻译