L-Gap Substrings

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1770 [PDF](https://uva.onlinejudge.org/external/108/p10829.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10829/cad46771c0942e7900d961ebb41ee43a840f5e86.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10829/3c39fec5be87156ff27dc444f02ed514c67b6b29.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10829/4557c6daef6ea3a7b1ec1269dfe45a0d144b951b.png)

输入输出样例

输入样例 #1

2
1 bbaabaaaaa
5 abxxxxxab

输出样例 #1

Case 1: 7
Case 2: 1