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$