Codeforces 914F. Substrings in a String（bitset）

　　比赛的时候怎么没看这题啊...血亏T T

　　对每种字符建一个bitset，修改直接改就好了，查询一个区间的时候对查询字符串的每种字符错位and一下，然后用biset的count就可以得到答案了。。。

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<bitset>
#define ll long long
using namespace std;
const int maxn=, inf=1e9;
int n, ty, l, r, x;
bitset<maxn>v[], ans;
char s[maxn], s2[maxn], c;
inline void read(int &k)
{
    int f=; k=; char c=getchar();
    while(c<'' || c>'') c=='-'&&(f=-), c=getchar();
    while(c<='' && c>='') k=k*+c-'', c=getchar();
    k*=f;
}
int main()
{
    scanf("%s", s+); int len=strlen(s+);
    for(int i=;i<=len;i++) v[s[i]-'a'][i]=;
    read(n);
    for(int i=;i<=n;i++)
    {
        read(ty);
        if(ty==)
        {
            read(x); scanf("%c", &c);
            v[s[x]-'a'][x]=;
            v[(s[x]=c)-'a'][x]=;
        }
        else
        {
            read(l); read(r);
            scanf("%s", s2); int m=strlen(s2);
            if(r-l+<m) {puts(""); continue;}
            ans.set();
            for(int j=;j<m;j++) ans&=(v[s2[j]-'a']>>j);
            printf("%d\n", (int)(ans>>(l)).count()-(int)(ans>>(r-m+)).count());
        }
    }
}