用可变序列存储字符串。每次从 r 倒到 l,在位置 i 处插入 si(1-based 的第 i 个字符)。q 很小,直接模拟即可。
文档树在加载草稿时,会把一份长度为 n 的小写字母串反复展开。每次操作给出区间 [l,r](下标从 1 开始),把该区间内每个字符在其后方立刻再插入一份相同字符。例如,对 wxyz 操作 [1,2] 后得到 wwxxyz。
共进行 q 次操作。请输出全部操作结束后的字符串。保证每次操作时 r 不超过当时的串长。
约束:1≤n≤103,1≤q≤10,1≤l≤r≤1000000。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.