摘要：
【题目描述】 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 aa 和 bb 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 aa 和 bb 的两个数是否在同一个集合中； 阅读全文
posted @ 2021-10-19 22:31
Modest-Hamilton
阅读(30)
评论(0)
推荐(0)
摘要：
【题目描述】 在给定的 N 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 N。 第二行输入 N 个整数 A1～AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105,0≤Ai<231 输入样例： 3 1 2 3 输出 阅读全文
posted @ 2021-10-19 22:20
Modest-Hamilton
阅读(87)
评论(0)
推荐(0)
摘要：
【题目描述】 维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 x； Q x 询问一个字符串在集合中出现了多少次。 共有 N 个操作，输入的字符串总长度不超过 105，字符串仅包含小写英文字母。 【输入格式】 第一行包含整数 N，表示操作数。 接下来 N 行，每行包含一个操作指令， 阅读全文
posted @ 2021-10-19 13:19
Modest-Hamilton
阅读(31)
评论(0)
推荐(0)
摘要：
【题目描述】 给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 P 在模式串 S 中多次作为子串出现。 求出模板串 P 在模式串 S 中所有出现的位置的起始下标。 【输入格式】 第一行输入整数 N，表示字符串 P 的长度。 第二行输入字符串 P。 第三 阅读全文
posted @ 2021-10-19 11:59
Modest-Hamilton
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号