题目名称	322. [AHOI 2006] 可可的文本编辑器
输入输出	`editor.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	stdafx.h 于2016-01-29加入
开放分组	全部用户
提交状态
分类标签	字符串平衡树
	分享题解

通过：50，提交：248，通过率：20.16%
ムラサメ	100	0.172 s	20.60 MiB	C++
ceerRep	100	0.237 s	54.65 MiB	C++
天一阁	100	0.239 s	36.33 MiB	C++
_Itachi	100	0.248 s	38.29 MiB	C++
Konjac	100	0.253 s	30.99 MiB	C++
FoolMike	100	0.271 s	54.65 MiB	C++
liu_runda	100	0.288 s	50.29 MiB	C++
MagHSK	100	0.295 s	44.35 MiB	C++
MagHSK	100	0.300 s	44.35 MiB	C++
Idvz	100	0.349 s	22.22 MiB	C++

本题关联比赛
HAOI2009 模拟试题2

关于可可的文本编辑器的近10条评论(全部评论)
用vector在COGS最后2点会E，洛谷直接AC ムラサメ 2023-03-07 19:40 15楼
注意：本题会出现MOVE操作移到大于当前序列长的位置 Ostmbh 2017-03-13 08:16 14楼
数据真可怕，感谢评论的指点 FoolMike 2017-01-27 16:28 13楼
原来一直以来我的旋转都写错了。。 _Itachi 2017-01-26 18:53 12楼
输入文件。、、、 New World 2017-01-24 12:03 11楼
这数据明明还是会越界…… confoo 2016-12-15 12:10 10楼
无旋treap!~ sxysxy 2016-12-09 13:27 9楼
回复 @stdafx.h : 数据还是有误，我在bzoj上过了，但在这里要判断是否越界才能过 zys 2016-01-30 06:55 8楼
重新造了个数据,已经全部重新评测 stdafx.h 2016-01-29 14:02 7楼
数据的确有问题,bzoj的评论也说了 stdafx.h 2016-01-29 13:15 6楼

322. [AHOI 2006] 可可的文本编辑器

★★★ 输入文件：editor.in 输出文件：editor.out 简单对比
时间限制：1 s 内存限制：128 MiB

这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义：文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或空格。光标：在一段文本中用于指示位置的标记，可以位于文本的第一个字符之前，文本的最后一个字符之后或文本的某两个相邻字符之间。文本编辑器：为一个可以对一段文本和该文本中的一个光标进行如下七条操作的程序。如果这段文本为空，我们就说这个文本编辑器是空的。编写一个程序： 建立一个空的文本编辑器。 从输入文件中读入一些操作指令并执行。 对所有执行过的GET操作，将指定的内容写入输出文件。Input输入文件中第一行是指令条数N，以下是需要执行的N个操作。除了回车符之外，输入文件的所有字符的ASCII码都在闭区间[32, 126]内。且行尾没有空格。Output依次对应输入文件中每条GET指令的输出，不得有任何多余的字符。

Sample Input

Insert 13

Balanced eert

Move 2

Delete 5

Insert 7

editor

Move 0

Get

Move 11

Rotate 4

Get

Sample Output

HINT

对输入数据我们有如下假定： MOVE操作不超过50 000个，INSERT、DELETE和ROTATE操作作的总个数不超过6 000，GET操作不超过20 000个，PREV和NEXT操作的总个数不超过20 000。 所有INSERT插入的字符数之和不超过2M（1M=1 024*1 024）。 DELETE操作、ROTATE操作和GET操作执行时光标后必然有足够的字符。MOVE、PREV、NEXT操作不会把光标移动到非法位置。 输入文件没有错误。