string (hash版）

由于在学校，所以暂不写前面那一大堆乱七八糟的东西了，先发一下程序吧

 

#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
#define mod 1000000007
#define wei 31
using namespace std;
string S,T;
long long geth(string &s)
{
 long long ans=0;
 for(int i=0;i<S.size();i++)
  ans=(ans*wei+s[i])%mod;
 return ans; 
}
int main()
{ 
// freopen("string.in","r",stdin);
// freopen("string.out","w",stdout);
 getline(cin,S);
 getline(cin,T);
 long long hashS=geth(S);//转变成 hash编码
 long long hashT=geth(T);
 if(S.size()>T.size())
 {
  cout<<0<<endl;
  return 0;
 }
 int lenS=S.size();
 int lenT=T.size();
 
 long long overw=1; //求出最高位wei进制的几次方
 for(int i=0;i<lenS-1;i++)
  overw=(overw*wei)%mod;
  
 int skip=lenS-1;  //由于记录位置，方便跳位
 int ans=0;
 if(hashS==hashT)
 {
  ans++;
  skip+=lenS;
 }
 
 for(int i=lenS;i<lenT;i++)
 { 
  hashT=((hashT-T[i-lenS]*overw)*wei+T[i])%mod;
  hashT=(hashT+mod)%mod;
  if(hashS==hashT && i>=skip)
  {
   ans++;
   skip=i+lenS;
  }
 } 
 cout<<ans;
 return 0;
}