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\)
字符串仅由小写字母组成。