编程题
### 问题描述 小蓝来到一个神奇的字母王国,大家都是由一个个小写字母组成,所以显然会有很多相同的字母。 一共有 $n$ 个小写字母,他们共同组成字符串 $s$。定义字母间的距离为字母的下标差的绝对值,小蓝很想知道有多少对相同的字母的距离是不小于 $k$ 的。答案是否会大于 $m$。 ### 输入格式 第一行输入三个整数 $n,k,m$( $1 \le k \le n \le 10^4,1 \le m \le 10^8$)分别表示小写字母数量, $k$ 的值以及 $m$ 的值。 第二行输入一个长度为 $n$ 的字符串 $s$。 ### 输出格式 输出仅一行,如果答案会大于 $m$ 则输出 `Y`,否则输出 `N`。 ### 样例输入 ``` 4 1 1 abaa ``` ### 样例输出 ``` Y ```
查看答案
赣ICP备20007335号-2