#STL002. 文本拼接站
文本拼接站
文本拼接站
拼接站用一条字符串保存当前文字。操作员可以追加文字、保留片段、插入文字或寻找文字。请依次执行操作,并报告结果。位置和区间端点都从 0 开始计数。
输入格式
第一行是初始字符串;一个单独的 - 表示空字符串。第二行是操作数 q,随后 q 条操作。字符串参数 s 均为非空的小写英文字母串。
操作与输出格式
APP s 把 s 追加到末尾。CUT l r 只保留半开区间 [l,r) 内的字符,保证 0 ≤ l ≤ r ≤ 当前长度;l=r 时得到空串。INSERT p s 在位置 p 之前插入 s,保证 0 ≤ p ≤ 当前长度;p 等于当前长度表示追加。以上三类修改操作都输出修改后的字符串,空串输出 EMPTY。FIND s 输出 s 最早出现的 0 基起始位置,未出现输出 −1。每条操作输出一行。
数据范围
1 ≤ q ≤ 2000。初始字符串及所有 APP、INSERT、FIND 字符串参数的长度总和不超过 200000;该和按输入计算,被 CUT 丢弃的字符也计入。所有修改操作输出的文档长度之和不超过 2000000,空文档计 0(显示 EMPTY)。所有 FIND 执行时 (当前文档长度+1)×查询串长度 的总和不超过 20000000;当前文档长度按该 FIND 执行前的状态计算。初始非空串只含小写英文字母。
时间限制:2000 ms;内存限制:256 MiB。输出按空白分隔的词比较。
样例 1
输入:
ab
6
APP cd
CUT 1 3
INSERT 1 aa
FIND aa
FIND ac
CUT 2 2
输出:
abcd
bc
baac
1
2
EMPTY
解释:追加后是 abcd,保留 [1,3) 得到 bc;在位置 1 插入 aa 得到 baac。aa 从位置 1 开始,ac 从位置 2 开始。最后保留空区间。
样例 2
输入:
-
7
FIND a
INSERT 0 xy
APP x
FIND x
CUT 1 3
INSERT 2 z
FIND zz
输出:
-1
xy
xyx
0
yx
yxz
-1
解释:先在空串中查找 a,得到 −1。在末尾插入 z 得到 yxz;zz 未出现。
创作记录
题面、样例、实现与数据由本题制作组依照公开的 C++ 标准库概念独立撰写,未使用第三方题面、故事、测试文件或程序。