P3209. 字符串计数匹配

困难通过率 41% · 提交 235 · 通过 97

滑动窗口字符串哈希表不定滑窗

给你一个字符串str和整数k，返回满足以下条件的所有子字符串个数： 1. 恰好包含k个字母。 2. 数字0-9各出现至少一次。

- 第一行字符串str (1 ≤ length ≤ 100000)，仅包含数字和小写字母 - 第二行为整数k (0 ≤ k ≤100000 )

输出一个整数，表示满足所有条件的子字符串的个数。

示例 1

输入

a0123456789aa
1

输出

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」，将对全部测试用例判题。