题目详情
返回题库题目描述
农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！
沿路有一排共N个农场。
不幸的是农场并没有编号，这使得约翰难以分辨他在这条路上所处的位置。
然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。
每个邮箱的颜色用A..Z之间的一个字母来指定，所以沿着道路的N个邮箱的序列可以用一个长为N的由字母A..Z组成的字符串来表示。
某些邮箱可能会有相同的颜色。
约翰想要知道最小的K的值，使得他查看任意连续K个邮箱序列，他都可以唯一确定这一序列在道路上的位置。
例如，假设沿路的邮箱序列为ABCDABC。
约翰不能令K=3，因为如果他看到了ABC，则沿路有两个这一连续颜色序列可能所在的位置。
最小可行的K的值为K=4，因为如果他查看任意连续4个邮箱，那么可得到的连续颜色序列可以唯一确定他在道路上的位置。
输入描述
输入的第一行包含N，第二行包含一个由N个字符组成的字符串，每个字符均在A..Z之内。
数据范围
1≤N≤100
输出描述
输出一行，包含一个整数，为可以解决农夫约翰的问题的最小K值。