小红拿到了一个长度为的字符串,她准备选取一段子串,满足该子串中字母的种类数量在[l,r]之间。小红想知道,一共有多少种选取方案?
输入描述:
第一行输入三个正整数 第二行输入一个仅包含小写字母的字符串。
输出描述:
合法的方案数。
示例1
输入
3 2 2 aba
输出
3
示例2
输入
5 1 2 abcda
输出
9
示例3
输入
10 2 4 abcaacbdef
输出
33
加载中...
3 2 2 aba
3
5 1 2 abcda
9
10 2 4 abcaacbdef
33