#. 我在哪（whereami）

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l m n o p q r s t u v w x y z { | } ~

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Farmer John 出门沿着马路散步，但是他现在发现可能迷路了！

沿路有一排共 $N$ 个农场（ $1 \leq N \leq 100$ ）。不幸的是农场并没有编号，这使得 Farmer John 难以分辨他在这条路上所处的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以 Farmer John 希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。

每个邮箱的颜色用 A..Z 之间的一个字母来指定，所以沿着道路的 $N$ 个邮箱的序列可以用一个长为 $N$ 的由字母 A..Z 组成的字符串来表示。某些邮箱可能会有相同的颜色。 Farmer John 想要知道最小的 $K$ 的值，使得他查看任意连续 $K$ 个邮箱序列，他都可以唯一确定这一序列在道路上的位置。

例如，假设沿路的邮箱序列为 ABCDABC 。 Farmer John 不能令 $K = 3$ ，因为如果他看到了 ABC ，沿路有两个这一连续颜色序列可能所在的位置。最小可行的 $K$ 的值为 $K = 4$ ，因为如果他查看任意连续 $4$ 个邮箱，这一颜色序列可以唯一确定他在道路上的位置。

输入格式

输入的第一行包含 $N$ ，第二行包含一个由 $N$ 个字符组成的字符串，每个字符均在 A..Z 之内。

输出格式

输出一行，包含一个整数，为可以解决 Farmer John 的问题的最小 $K$ 值。

7
ABCDABC

提示

寒假刷题联合训练88题

未参加

状态: 已结束
规则: IOI
题目: 85
开始于: 2025-1-8 15:00
结束于: 2025-1-8 16:00
持续时间: 1 小时
主持人: root
参赛人数: 246

#. 我在哪（whereami）

我在哪（whereami）

题目描述

输入格式

输出格式

提示

寒假刷题联合训练88题

还没有账户？

登录

#. 我在哪（whereami）