题目大意
给你两个长度分别为$n,m\le10^6$的串$S,T$。
询问$S$中有多少子串可以经过变换全等于$T$。
变换的定义是交换某个元素,即把元素$x$与元素$y$交换。
如$S=12321$,
交换$1$和$2$变成$S=21312$
交换$1$和$4$变成$S=42324$
你要支持以下几种操作:
$I$ $x$ $a$ : 在第$x$个字符后面插入字符$a$
$D$ $x$ $y$:删除从$x$到$y$的这一段
$C$ $x$ $y$ $z$ :复制从$x$到$y$这一段,粘贴到第$z$个字符后面
$P$ $x$ $y$ $z$ :打印$x$次修改操作之前,从$y$到$z$这一段。其中,$x$不超过一个给定的数$M$。
保证输入的所有数在$int$范围内。
对于$40%$的数据,总操作数和任意时刻字符串的长度在$1000$以内。
对于$100%$的数据,字符串的内容仅包含大小写字母和数字,初始字符串的长度和操作数不超过$100000$ ,$M\le 1000$ 。
Update your browser to view this website correctly. Update my browser now