[笔试题]9月1日蚂蚁ak

没有上难度，平平无奇的笔试题

T1 共同话题（100%）

模拟即可。遍历三个字符串，然后相同有的就加一

T2 剪绳子（100%）

用两个multiset，分别存放点和绳子的长度。点重合就不要放了，然后logn的取点，用lower_bound

T3 公约数个数（100%）

看了给的例子，总感觉不太对，后面忽然发现9不是质数，真阴啊。 就是选或不选，因为全不选就是1，也是满足gcd（n，x）=x的。然后选就是个数的相乘。 注意10e9了，要开个到10e5的质数筛子。