AT_abc226_b.[ABC226B] Counting Arrays

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定 NN 个序列,第 ii 个序列的长度为 LiL_i ,序列 ii 中含有 LiL_i 个元素,若序列 ii 和 jj 的长度相等,且序列 ii 和 jj 中的每个元素都相同,则认为这两个序列是同一个序列,问有多少个序列。

输入格式

第一行输入 NN 。第二行到第 N+1N+1 行,每行先输入 LiL_i 然后输入 LiL_i 个元素,元素之间用空格隔开。

输出格式

输出仅一行,表示有多少个序列。

样例解释

例如样例一:序列 11 和 44 是相同的两个相同序列,所以我们认为他是同一个序列。没有与序列 22 和 33 相同的序列,所以它们各算作一个序列,故一共有三个序列。

输入输出样例

  • 输入#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

输入解题思路,AI测评打分。不知道怎么写?

首页