原题链接

代码：

#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/hash_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
int T;
string s1,s2;
int main(){
	cin>>T;
	while(T--){
		__gnu_pbds::cc_hash_table<string,int> HashTable;
		cin>>s1>>s2;
		for(int i=0;i<s2.length()-s1.length()+1;i++){
			string st;
			for(int j=0;j<s1.length();j++){
				st+=s2[i+j];
			}
			HashTable[st]++;
		}
		cout<<HashTable[s1]<<endl;
	}
	return 0;
}