HDU 5672 String

正文索引 [隐藏]

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5672

题目翻译

求一个字符串中至少包含k个字母的子串数量

题解

用一个队列,每次更新最短的可行子串的头和尾即可。

代码