维护两个字符串集合 ,一开始 和 里都只有一个空串,编号都为 ,要求支持操作:
1 i c
2 0 i c
2 1 i c
3 i j
4 i j
第一行一个整数 ,表示操作次数。 接下来每行一个操作,格式见题目描述。
对于每个询问操作 ,输出一行一个整数表示答案。
18 1 1 a 1 2 a 1 3 b 1 2 b 1 5 a 1 5 b 2 1 1 a 3 2 2 2 0 3 b 2 1 2 b 3 2 5 3 5 2 4 7 6 4 5 6 4 3 4 4 2 4 4 2 7 4 2 6
1 1 1 2 1 2
对于 的数据,, 是小写字母, 操作个数不超过 , 操作个数不超过 , 操作个数不超过 。