nyoj1112求次数

用了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;
    }
}