华师一附中OI组

标题: P4567 [AHOI2006]文本编辑器 [打印本页]

作者: admin 时间: 2020-2-21 11:56
标题: P4567 [AHOI2006]文本编辑器
题目描述
这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义：

Move k：将光标移动到第走个字符之后，如果k=0,将光标移到文本第一个字符之前。
Insert n （换行） S：在光标后插入长度为n的字符串S，光标位置不变，n≥1。
Delete n：删除光标后的n个字符，光标位置不变，n≥1。
Rotate n：反转光标后的n个字符，光标位置不变，n≥1。
Get：输出光标后的以个字符，光标位置不变。
Prev：光标前移一个字符。
Next：光标后移一个字符。
下面是几个定义：

文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或空格。
光标：在一段文本中用于指示位置的标记，可以位于文本的第一个字符之前，文本的最后一个字符之后或文本的某两个相邻字符之间。
文本编辑器：为一个可以对一段文本和该文本中的一个光标进行如下七条操作的程序。如果这段文本为空，我们就说这个文本编辑器是空的。
编写一个程序：

建立一个空的文本编辑器。
从输入文件中读入一些操作指令并执行。
对所有执行过的GET操作，将指定的内容写入输出文件。
输入格式
输入文件中第一行是指令条数N，以下是需要执行的N个操作。除了回车符之外，输入文件的所有字符的ASCII码都在闭区间[32, 126]内。且行尾没有空格。

输出格式
依次对应输入文件中每条GET指令的输出，不得有任何多余的字符。

输入输出样例
输入 #1复制
10
Insert 13
Balanced eert
Move 2
Delete 5
Next
Insert 7
editor
Move 0
Get
Move 11
Rotate 4
Get
输出 #1复制
B
t
说明/提示
对输入数据我们有如下假定：

MOVE操作不超过50000个，INSERT、DELETE和ROTATE操作作的总个数不超过6000，GET操作不超过20000个，PREV和NEXT操作的总个数不超过20000。
所有INSERT插入的字符数之和不超过2M。
DELETE操作、ROTATE操作和GET操作执行时光标后必然有足够的字符。MOVE、PREV、NEXT操作不会把光标移动到非法位置。
输入文件没有错误。

欢迎光临华师一附中OI组 (http://hsyit.cn/)