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