时间限制:1 Sec
内存限制:128 MiB
提交:60
答案正确:20
XFF生活在R国,这是一个神奇的国度,这是一个完全尊重人权的国度。 因此,在这个国家里面的所有人的名字都非常奇怪。每个人的名字有若干个字符组成。 同时,这些字符的全排列的结果中的每一个字符串也是这个人的名字。特别地, 在这个国家没有两个人的名字是完全相同的。XFF是一个比较贫苦的孩子,他在这个国家的很多个饭店做过服务员(端茶送水的那种)。XFF还是个健忘症患者,所以他经常会忘记一些事情 比如 1+1=?,然后一天就过去了。XFF还是个电脑高手。 XFF还是个比较奇怪的人。 。。。XFF给出了R国所有饭店的打工仔的名单,他想知道他到底在多少个饭店做过服务员 ?
输入有多组测试数据,每组测试数据有一个数n(1<=n<=100)表示R国有n个饭店。第1行输入一个字符串,表示XFF在R国的名字。接下来n行每行一个数k(1<=k<=10)表示这个饭店有k个服务员,然后跟着是k个服务员的名字(名字由小写字母组成且少于10个字符)
输出一个数,表示XFF在多少个饭店做过服务员。
3 ab 2 ab ad 3 ad ac ae 2 ax ba
2
样例解释: R国有3个饭店 XFF的名字是ab,所以他在第一个饭店以及第三个饭店做过服务员,所以答案是2个。
可怜丶流年