George1123

摘要： 给定长度为 $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$。 阅读全文