#1263. 一个人到景区游玩遇到很坑的地图很容易迷路
一个人到景区游玩遇到很坑的地图很容易迷路
题目描述
仔仔到一个景区游玩,景区沿河有很多景点,分别用的字母进行了标记,但是很坑的是,这些编号居然是会重复的。
为了避免迷路,仔仔只好尽量沿途记下连续 个字母的排列方式,。 现在他想知道, 最少要多少才不会碰到重复的排列方式。
举例来说,假设沿河的景点标记分别为为 XYZWXYZV
,如果 为 会有两个重复的排列 XYZ
,因此 至少得是 。
输入格式
第一行为一个整数 第二行为一行长度为 的字符串
输出格式
一个整数 。
样例 #1
样例输入 #1
8
XYZWXYZV
样例输出 #1
4
提示
。 字符串只包含大写字母。
相关
在以下作业中: