#P2716. Counting Arrays
Counting Arrays
Description
题目描述
给定 N 个序列,第 i 个序列的长度为 Li ,序列 i 中含有 Li 个元素,若序列 i 和 j 的长度相等,且序列 i 和 j 中的每个元素都相同,则认为这两个序列是同一个序列,问有多少个序列。
输入格式
第一行输入 N 。第二行到第 N+1 行,每行先输入 Li 然后输入 Li 个元素,元素之间用空格隔开。
输出格式
输出仅一行,表示有多少个序列。
样例解释
例如样例一:序列 1 和 4 是相同的两个相同序列,所以我们认为他是同一个序列。没有与序列 2 和 3 相同的序列,所以它们各算作一个序列,故一共有三个序列。
输入输出样例
输入 #1
4 2 1 2 2 1 1 2 2 1 2 1 2
输出 #1
3
输入 #2
5 1 1 1 1 1 2 2 1 1 3 1 1 1
输出 #2
4
输入 #3
1 1 1
输出 #3
1
4
2 1 2
2 1 1
2 2 1
2 1 2
3
Hint
【样例1说明】
样例输入1包含四个序列:
-
序列1:(1, 2)
-
序列2:(1, 1)
-
序列3:(2, 1)
-
序列4:(1, 2)
除了序列1和序列4相同外,这些序列两两不同,所以共有三个不同的序列。
【样例2说明】
样例输入2包含五个序列:
-
序列1:(1)
-
序列2:(1)
-
序列3:(2)
-
序列4:(1, 1)
-
序列5:(1, 1, 1)
【数据范围】
1≤N≤2×105
1≤Li≤2×105(1≤i≤N)
0≤ai,j≤109(1≤i≤N,1≤j≤Li)
所有序列的元素总数∑i=1NLi不超过 2×105
所有输入都是整数