173. 编辑距离内的子串
内存限制：256 MB
时间限制：1.000 S
题目描述
给定一个字符串S和整数m,所有与S的编辑距离在m以内的字符串，最多能包含多少个"PDD"子串？
输入
第一行为一个整数t表示有t个测试样例。(1≤t≤50)
随后每个测试样例包含两行 第一行一个整数0≤m≤10^6
第二行一个非空字符串S,长度在1和10^5之间，只包含字符P和D。
输出
T行，每个测试样例一行，输出一个整数表示最多能包含多少个PDD子串
样例输入 复制
2
3
PDPPDDDDD
6
P样例输出 复制
3
2
提示
编辑距离在m以内：增加删除修改操作最多不超过m次