U370795 算法实验课-活用 stl 库

题目背景

上算法实验课的时候我用了 30 多分钟才推导出来的实验内容,被班上的同学秒了,恐怖如斯 因此,我再一次的感受到有很多大佬都被埋没了,所以出此题挖掘潜在大佬

题目描述

有如下 $4$ 种操作类型: - `1 s` 在末尾处插入字符串 $s$ - `2 s` 删除字符串 $s$ - `3 s` 查找 $s$ 出现的下标(下标从 1 开始计数) - `4 x` 查找下标为 $x$ 的字符串(下标从 1 开始计数) 题目保证,所有字符串的长度都是不超过 $20$ 的正整数,且当前存在的字符串都不重复,还保证在删除或者查找时,元素都一定存在 现在有 $n$ 次操作,需要你帮我完成该算法实验内容

输入格式

- 第一行输入一个整数 $n$ - 接下来的 $n$ 行输入操作的类型

输出格式

每一次输出都单独占用一行

说明/提示

- $1 \leq n \leq 6 \times 10 ^ 5$ - $1 \leq s.size() \leq 20$