用了string类自带的分割字符串函数。
x.substr(2,4)就是从x[2]开始,获得4个长度的字符串,就
是“3456”
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;cin>>t;
while(t--)
{
int n;cin>>n;
string a;
cin>>a;
set<string>b;
int ans=0;
for(int i=0;i<a.length()-n+1;i++)
{
string x=a.substr(i,n);
int s1=b.size();
b.insert(x);
int s2=b.size();
if(s1==s2)
ans++;
}
cout<<ans<<endl;
}
}