CF271 D 字符串hash

题意：求不被认同的字符串使用不超过k次的子串的个数

解法：直接取一个素数对字符串hash然后扔进set里面就可以了 string真的不行 太慢了

#include<set>#include<map>#include<cstdio>#include<iostream>#include<string.h>using namespace std;#define maxn 11111#define mul 1000000007#define ll long longchar s[maxn],ss[maxn];int k;set<ll>se;int main(){    scanf("%s%s%d",s,ss,&k);    string sd;int cnt;ll id;    int l=(int)strlen(s);    for(int i=0;i<l;++i){        cnt=0;id=(ll)0;        for(int j=i;j<l;++j){            id=id*mul+s[j];            cnt+=ss[s[j]-'a']=='0';            if(cnt>k)break;            se.insert(id);        }    }    //    for(set<int>::iterator it=se.begin();it!=se.end();++it){//        printf("%d\n",*it);//    }        int ans=(int)se.size();    printf("%d\n",ans);    return 0;}