Problem 1E. 子串计数
Problem 1E. 子串计数
题目描述
给定仅包含小写字母的字符串 ,求 的所有子串中, 恰好 包含 个 不同字母 的 子串 数量。
输入格式
第一行包含一个字符串 。
第二行包含一个正整数 。
输出格式
一个非负整数,表示满足要求的子串数量。
样例输入1
样例输出1
样例1解释
包含:ab, bc, ca, ac,cb 和 cac 六种
样例输入2
样例输出2
样例输入3
样例输出3
样例输入4
样例输出4
数据范围及约定
对于 的数据,
对于 的数据,,
字符串仅由小写字母组成。
信息
- ID
- 1568
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 2
- 已通过
- 2
- 通过率
- 100%
- 上传者
相关
在下列比赛中: