摘要： 一共有 n 个数，编号是 1∼n ，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输入格式 第一行输入 阅读全文

摘要： 维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 x ； Q x 询问一个字符串在集合中出现了多少次。 共有 N 个操作，输入的字符串总长度不超过 105 ，字符串仅包含小写英文字母。 输入格式 第一行包含整数 N ，表示操作数。 接下来 N 行，每行包含一个操作指令，指令为 I 阅读全文