U591956 C - Formatting

题目描述

给定两个字符串 \(A\)，支持对 \(A\) 进行以下操作（其中 \(m\)，\(n\) 为具体数值）：

• a m n：在原来第 \(m\) 个元素后插入一个元素 \(n\)。
• p：将最后一个元素删除。
• f m n：将从第 \(m\) 到第 \(n\) 个元素（包含 \(m\) 和 \(n\)）中间的下划线删除并合并（删除从第 \(m\) 到第 \(n\) 个元素中间的空格）。
• k n：在第 \(n\) 个元素后面添加一个英文空格。

你需要求出在经过 \(k\) 次操作后的字符串 \(A\)。

输入格式

共 \(k + 2\) 行。

第一行，输入字符串 \(A\)。

第二行，输入 \(k\)。

第 \(3\) 至第 \(k + 2\) 行，每行输入一种操作。

输出格式

共一行。

输出修改后的字符串 \(A\)。

输入输出样例 #1

输入 #1

2025akFLP oI rOund_1
4
a 19 6
p
k 4
f 3 16

输出 #1

2025akFLPoIrOund_6

说明/提示

【样例 \(1\) 解释】

第一次操作在第 \(19\) 个元素 _（下划线）后添加了 6，此时字符串 \(A\) 为 2025akFLP oI rOund_61。

第二次操作删除了最后一个元素 1，此时字符串 \(A\) 为 2025akFLP oI rOund_6。

第三次操作在第 \(4\) 个元素 5 后面添加了一个英文空格，此时字符串 \(A\) 为 2025 akFLP oI rOund_6。

第四次操作将从第 \(3\) 个元素 2 到第 \(16\) 个元素 O中的空格与下划线删除，此时字符串 \(A\) 为 2025akFLPoIrOund_6。

【数据范围】

本题采用捆绑测试。

• Subtask 1（\(0\) points）：特殊性质 \(1\)。
• Subtask 2（\(10\) points）：特殊性质 \(2\)。
• Subtask 3（\(90\) points）：无特殊限制。

特殊性质 \(1\)：样例。

特殊性质 \(2\)：操作均为 p。

对于 \(100\%\) 的数据，保证字符串 \(A\) 的长度 \(\le 50\)，操作数 \(k \le 20\)。