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\)

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

2024春 悬赏令第一周

未参加
状态
已结束
规则
OI
题目
6
开始于
2024-04-07 18:30
结束于
2024-04-21 00:00
持续时间
317.5 小时
主持人
参赛人数
72