#P1417. B.77777
B.77777
题目描述
小7拥有一个仅由大写字母构成的长度为 的字符串。由于小7对' '这个数字的喜欢,它想要找出这个字符串是否存在一个子串,使得这个子串中至少有一个字母的出现的次数恰好等于。
注意,字符串S中任意个**连续**的字符组成的子序列(包括字符串S本身)称为该串的子串, 例如字符串$S$="$AKIEEE$",其中"$AKIEEE$","$AKIE$","$IE$","$EE$","$E$" 都是S的子串,但"$AE$","$AI$","$KE$" 不是。
输入格式
第一行一个整数 ,代表字符串的长度。1≤n≤10^5
第二行一个字符串,保证仅由大写字母组成。
输出格式
若字符串存在一个子串,使得这个子串中至少有一个字母的出现次数恰好等于,请输出YES
,否则输出NO
。
样例
10
AKIEEEEEEE
YES
6
CANIAK
NO