摘要：
给定长度为 $n$ 的初始文本 $s$，有 $m$ 个如下操作：
1. $\texttt{I x c}$，在第 $x$ 个字母后面插入一个 $c$。
2. $\texttt{D x}$，删除第 $x$ 个字母。
3. $\texttt{R x y}$，反转当前文本中的区间 $[x,y]$。
4. $\texttt{P x}$，输出初始文本中第 $x$ 个字母在当前文本中的位置。特别地，若不存在，输出 $0$。
5. $\texttt{T x}$，输出当前文本中第 $x$ 个字母。
6. $\texttt{Q x y}$，输出当前文本中区间 $[x,y]$ 内出现过的字母的种类数。
数据范围：$1\le n,m\le 10^5$。 阅读全文