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

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