#include #include #include using namespace std; const long long int BASE = 31; const long long int MOD = 100000007; struct RollingHash { vector hash; vector power; RollingHash(string str) : hash(str.size()+1), power(str.size()+1) { long long int ch; hash[0] = 0; power[0] = 1; for(int i=0; i> str; int str_size=str.size(); RollingHash rh_str(str); int M; cin >> M; int ans=0; for(int i=0; i> cmp; int cmp_size=cmp.size(); RollingHash rh_cmp(cmp); for(int j=0; j+cmp_size