给定一个长n的字符串a，然后进行k次操作，操作一共有两种。(1,t,x,y)表示将字符串a重置为第t次操作后的状态，然后将a中第x个字符修改为y，(2,t,x)表示将字符串a重置为第t次操作后的状态，然后删除第x个字符，x之后的字符依次向前补齐。假设s1,s2,...,sk为每次操作后得到的字符串，现在要求将这k个字符串进行排序，输出排序结果。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $80$ | 正确数量 | $69$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 字符串 |
给定一个长n的字符串a，然后进行k次操作，操作一共有两种。(1,t,x,y)表示将字符串a重置为第t次操作后的状态，然后将a中第x个字符修改为y，(2,t,x)表示将字符串a重置为第t次操作后的状态，然后删除第x个字符，x之后的字符依次向前补齐。假设s1,s2,...,sk为每次操作后得到的字符串，现在要求将这k个字符串进行排序，输出排序结果。
第一行一个整数n，接下来一行给出字符串a。
接下来一行一个整数k，然后是k行，表示k次操作，保证所有操作均合法。
1 <= n <= 2×106 , 1 <= k <= 600
字符串a在任意时刻均只含小写英文字母，并且a不会变为空串。
3
aca
5
1 0 2 e
1 1 2 c
2 2 1
2 3 1
1 0 2 c
4 2 5 1 3
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | iRuIrUi | 845550 | 2022-04-20 15:27:32 |
| 内存最少[$2024 $KB] | ac | 845099 | 2022-04-19 16:09:08 |
| 第一AC | chensir | 763706 | 2021-10-03 21:25:53 |
| 第一挑战 | chensir | 763706 | 2021-10-03 21:25:53 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|