1856: 删减字符串
[Creator : ]
Description
现有两个字符串，长度分别为n，m，每次删减你都可以在长度为n的串中删减一个等于另一个串的子序列，最多可以删多少次？
如字符串S=ababccd，T=abc，可以选择s1 s2 s5,s1 s2 s6,s1 s4 s5,s1 s4 s6,s3 s4 s5,s3 s4 s6进行删除，删除后分别得到abcd,abcd,bacd,bacd,abcd,abcd。如果删除后得到abcd，则还可以再进行一次删除，最多可以删除2次。
如字符串S=ababccd，T=abc，可以选择s1 s2 s5,s1 s2 s6,s1 s4 s5,s1 s4 s6,s3 s4 s5,s3 s4 s6进行删除，删除后分别得到abcd,abcd,bacd,bacd,abcd,abcd。如果删除后得到abcd，则还可以再进行一次删除，最多可以删除2次。
Input
输入包含T组测试用例，第一行一个整数T(1≤T≤1000)。
对于每组测试用例：
第一行两个整数n,m(1≤n≤10^6 ,1≤m≤min(n,26),1≤∑n≤10^6)。
第二行一个长度为n的字符串S。
第三行一个长度为m的字符串T。
S,T仅包含小写字母，输入保证对于任意i,j(1≤i<j≤m)满足(Ti!=Tj)
对于每组测试用例：
第一行两个整数n,m(1≤n≤10^6 ,1≤m≤min(n,26),1≤∑n≤10^6)。
第二行一个长度为n的字符串S。
第三行一个长度为m的字符串T。
S,T仅包含小写字母，输入保证对于任意i,j(1≤i<j≤m)满足(Ti!=Tj)
Output
输出T行，第i行一个整数为第i组测试用例的答案。
Sample Input Copy
2
6 3
ababcc
abc
9 3
aaabbbccc
abc
Sample Output Copy
2
3