Problem 1E. 子串计数

Problem 1E. 子串计数

Problem 1E. 子串计数

题目描述

给定仅包含小写字母的字符串 ss,求 ss 的所有子串中, 恰好 包含 kk不同字母子串 数量。

输入格式

第一行包含一个字符串 ss

第二行包含一个正整数 kk

输出格式

一个非负整数,表示满足要求的子串数量。

样例输入1

abcacb
2

样例输出1

样例1解释

包含:ab, bc, ca, ac,cb 和 cac 六种

样例输入2

uwuowouwu
3

样例输出2

25

样例输入3

abcacb
1

样例输出3

样例输入4

thequickbrownfoxjumpsoveralazydog
10

样例输出4

28

数据范围及约定

对于 60%60\% 的数据,1s1031\le |s|\le 10^3

对于 100%100\% 的数据,1s1061\le |s|\le 10^61k261\le k\le 26

字符串仅由小写字母组成。

信息

ID
1568
难度
9
分类
(无)
标签
(无)
递交数
2
已通过
2
通过率
100%
上传者

相关

在下列比赛中:

2024春 悬赏令第一周