題目：http://codeforces.com/contest/914/problem/F

可以對原字符串的每種字母開一個 bitset 。第 i 位的 1 表示這種字母在第 i 位出現了。

考慮能不能匹配上，可以把可行的 “開頭” 設成 1 ；

這樣的話，枚舉到匹配串的第 i 位，字符是 ch，就找出原字符串裏 ch 對應的那個 bitset ，則 bt[ ch ] >> ( i-1 ) 的這些位置可以是合法的開頭；

所以每次 ans 每個位置都賦成 1 ，然後對於匹配串的每個位置， & 一下 bt[ ch ] >> ( i-1 ) ，最後看看對應區間裏有幾個合法的開頭就行啦！

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<bitset>
using namespace std;
const int N=1e5+5,K=30;
int n; char s[N],ch[N];
bitset<N> bt[K],ans,ini;
int main()
{
  scanf("%s",ch+1); n=strlen(ch+1);
  for(int i=1;i<=n;i++)
    bt[ch[i]-‘a‘][i]=1;
  for
 
(int i=1;i<=n;i++)ini[i]=1;
  int Q,op,u,l,r,m; char tp[5];
  scanf("%d",&Q);
  while(Q--)
    {
      scanf("%d",&op);
      if(op==1)
    {
      scanf("%d",&u);scanf("%s",tp);
      bt[ch[u]-‘a‘][u]=0;
      ch[u]=tp[0];
      bt[ch[u]-‘a‘][u]=1;
    }
      else
    {
      scanf("%d%d
 
",&l,&r);scanf("%s",s);
      ans=ini; m=strlen(s);
      if(m>r-l+1){puts("0");continue;}
      for(int i=0;i<m;i++)
        ans&=(bt[s[i]-‘a‘]>>i);
      int d=(ans>>l).count() - (ans>>(r-m+2)).count();
      printf("%d\n",d);
    }
    }
  return 0;
}

CF 914F Substrings in a String——bitset處理匹配