4202: Counting Arrays

# Counting Arrays ### 内存 1024MB ### 时间 2S ## 题目描述 给定 $N$ 个序列，编号从 $1$ 到 $N$。序列 $i$ 的长度为 $L_i$，其第 $j$ 个元素 $(1 \leq j \leq L_i)$ 是 $a_{i,j}$。 当两个序列长度相等且对应位置的元素都相同时，这两个序列被认为是相同的。在给定的 $N$ 个序列中，有多少个不同的序列？ ## 输入格式 输入按以下格式从标准输入给出： $N$ $L_1$ $a_{1,1}$ $a_{1,2}$ ... $a_{1,L_1}$ $L_2$ $a_{2,1}$ $a_{2,2}$ ... $a_{2,L_2}$ $\vdots$ $L_N$ $a_{N,1}$ $a_{N,2}$ ... $a_{N,L_N}$ ## 输出格式 输出不同序列的数量。 ## 输入输出样例 ### 输入样例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 ``` ## 数据范围与提示 【样例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 \leq N \leq 2 \times 10^5$ $1 \leq L_i \leq 2 \times 10^5(1 \leq i \leq N)$ $0 \leq a_{i,j} \leq 10^9 (1 \leq i \leq N, 1 \leq j \leq L_i)$ 所有序列的元素总数$\sum_{i=1}^N L_i$不超过 $2 \times 10^5$ 所有输入都是整数 ## 题目来源 ABC226B