P2463 [SDOI2008]Sandy的卡片

    • 440通过
    • 1.5K提交
  • 题目提供者 杨晶城杭州
  • 评测方式 云端评测
  • 标签 KMP 后缀数组,SA 枚举,暴力 各省省选 2008 山东 高性能
  • 难度 省选/NOI-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    Sandy和Sue的热衷于收集干脆面中的卡片。

    然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。

    每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一个相同的子串长度为k,则可以兑换一个等级为k的人物模型。相同的定义为:两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串。

    Sandy的卡片数远远小于要求的N,于是Sue决定在Sandy的生日将自己的卡片送给Sandy,在Sue的帮助下,Sandy终于集够了N张卡片,但是,Sandy并不清楚他可以兑换到哪个等级的人物模型,现在,请你帮助Sandy和Sue,看看他们最高能够得到哪个等级的人物模型。

    输入输出格式

    输入格式:

    第一行为一个数N,表示可以兑换人物模型最少需要的卡片数,即Sandy现在有的卡片数

    第i+1行到第i+N行每行第一个数为第i张卡片序列的长度Mi,之后j+1到j+1+Mi个数,用空格分隔,分别表示序列中的第j个数

    输出格式:

    一个数k,表示可以获得的最高等级。

    输入输出样例

    输入样例#1: 复制
    2
    2 1 2
    3 4 5 9
    
    输出样例#1: 复制
    2

    说明

    数据范围:

    30%的数据保证n<=50

    100%的数据保证n<=1000,M<=1000,2<=Mi<=101

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。