#P2247. 第2题-多个集合的交集运算

第2题-多个集合的交集运算

题目内容

两个集合AABB的交集指的是,所有属于集合AA目属于集合BB的元素所组成的集合。

给定nn个字符串集合,每个字符串集合si(1<=i<=n)si(1 <=i<=n)中字符串数目为AiAi,对每个字符串集合SiSi,请找到序号最小的j(ji)j(j≠i) 满足SjSjSiSi的交集中字符串个数最多,并输出与交集中的字符串个数。如果SiSi与任何其他集合的交集都为空。

我们认为交集个数全部为00,输出其他集合中序号最小的即可。例如样例11中S4输出的是1 01\ 0;例如S1S1与其他集合交集全为空,则输出2 02\ 0.

输入描述