#include using namespace std; struct RollingHash { vector acc = {0}; vector power = {1}; int base = 17; int mod = 1000000007; RollingHash(string s) { for (int i=0; i> N; set ws; for (int t=0; t> s; RollingHash rh(s); long long h = rh.get(0, s.size()); if (ws.find(h)!=ws.end()) cout << "Yes" << endl; else { bool ok = false; for (int i=0; i