#ABC226B. [ABC226B] Counting Arrays
[ABC226B] Counting Arrays
题目背景
翻译自「AtCoder ABC226B」
题目描述
给定 个序列,第 个序列的长度为 ,序列 中含有 个元素,其第 个元素()是 。
若序列 和 的长度相等,且序列 和 中的每个元素都相同,则认为这两个序列是同一个序列,问有多少个不同的序列。
输入格式
第一行输入一个整数 。
第二行到第 行,每行先输入 然后输入 个元素,元素之间用空格隔开。
输出格式
输出仅一行,表示有多少个 不同的序列。
样例
4
2 1 2
2 1 1
2 2 1
2 1 2
3
5
1 1
1 1
1 2
2 1 1
3 1 1 1
4
1
1 1
1
说明/提示
样例 1 解释
样例输入 包含四个序列:
-
序列 :
-
序列 :
-
序列 :
-
序列 :
除了序列 和序列 相同外,这些序列两两不同,所以共有三个不同的序列。
样例 2 解释
样例输入 包含五个序列:
-
序列 :
-
序列 :
-
序列 :
-
序列 :
-
序列 :
数据范围
$1\le N \le 2\times 10^5,1\le L_i \le 2\times 10^5,0\le a_{i,j}\le 10^9$。
所有序列的元素总数 不超过 。