「YSOI R1」子串位置
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
「博士」给了散兵一个长度为 ,且仅有大写字母组成的字符串 。然后「博士」说出一个 中某几个连续位置的字符子串,然后让散兵找到子串所在位置。显然如果「博士」说出的子串越短,散兵肯定越难猜出。例如 串为 ABCDABC
,如果「博士」说出一个子串 AB
,那么散兵猜不出「博士」所说的子串 AB
到底是前面的还是后面的。但如果「博士」说出 ABCD
,那么散兵肯定知道「博士」说的子串是在什么位置。所以散兵对「博士」提了一个要求,也就是子串的长度要由散兵来给出。那么这个能识别子串位置的最小长度 是多少?
由于散兵太急了,他要你在 以内输出,否则就把你送进深渊。
输入格式
第 行一个整数 ;
第 行是一个长度为 ,且仅有大写字母组成的字符串 。
输出格式
一个整数,表示最小长度 。
样例组
# 输入
12
CBABAABCBABC
# 输出
5
# 输入
21
ABCDEFABCDCDEFBCCBAFD
# 输出
5
数据规模与约定
也不搞 了。
对于 的数据,;
对于 的数据,。
大样例见附件。
「YSOI」Round 1 -- 清夏!乐园?大秘境!
- 状态
- 已结束
- 规则
- IOI
- 题目
- 3
- 开始于
- 2023-7-20 8:00
- 结束于
- 2023-8-16 8:00
- 持续时间
- 648 小时
- 主持人
- 参赛人数
- 2