#include using namespace std; #define rep(i, n) for (int i = 0; i < (n); i++) #define per(i, n) for (int i = (n)-1; i >= 0; i--) #define rep2(i, l, r) for (int i = (l); i < (r); i++) #define per2(i, l, r) for (int i = (r)-1; i >= (l); i--) #define each(e, v) for (auto &e : v) #define MM << " " << #define pb push_back #define eb emplace_back #define all(x) begin(x), end(x) #define rall(x) rbegin(x), rend(x) #define sz(x) (int)x.size() using ll = long long; using pii = pair; using pil = pair; using pli = pair; using pll = pair; template using minheap = priority_queue, greater>; template using maxheap = priority_queue; template bool chmax(T &x, const T &y) { return (x < y) ? (x = y, true) : false; } template bool chmin(T &x, const T &y) { return (x > y) ? (x = y, true) : false; } template int flg(T x, int i) { return (x >> i) & 1; } template void print(const vector &v, T x = 0) { int n = v.size(); for (int i = 0; i < n; i++) cout << v[i] + x << (i == n - 1 ? '\n' : ' '); if (v.empty()) cout << '\n'; } template void printn(const vector &v, T x = 0) { int n = v.size(); for (int i = 0; i < n; i++) cout << v[i] + x << '\n'; } template int lb(const vector &v, T x) { return lower_bound(begin(v), end(v), x) - begin(v); } template int ub(const vector &v, T x) { return upper_bound(begin(v), end(v), x) - begin(v); } template void rearrange(vector &v) { sort(begin(v), end(v)); v.erase(unique(begin(v), end(v)), end(v)); } template vector id_sort(const vector &v, bool greater = false) { int n = v.size(); vector ret(n); iota(begin(ret), end(ret), 0); sort(begin(ret), end(ret), [&](int i, int j) { return greater ? v[i] > v[j] : v[i] < v[j]; }); return ret; } template pair operator+(const pair &p, const pair &q) { return make_pair(p.first + q.first, p.second + q.second); } template pair operator-(const pair &p, const pair &q) { return make_pair(p.first - q.first, p.second - q.second); } template istream &operator>>(istream &is, pair &p) { S a; T b; is >> a >> b; p = make_pair(a, b); return is; } template ostream &operator<<(ostream &os, const pair &p) { return os << p.first << ' ' << p.second; } struct io_setup { io_setup() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout << fixed << setprecision(15); } } io_setup; const int inf = (1 << 30) - 1; const ll INF = (1LL << 60) - 1; // const int MOD = 1000000007; const int MOD = 998244353; struct Random_Number_Generator { mt19937_64 mt; Random_Number_Generator() : mt(chrono::steady_clock::now().time_since_epoch().count()) {} int64_t operator()(int64_t l, int64_t r) { uniform_int_distribution dist(l, r - 1); return dist(mt); } int64_t operator()(int64_t r) { return (*this)(0, r); } } rng; using ull = unsigned long long; struct Rolling_Hash { const ull mod = (1ULL << 61) - 1; ull calc_mod(ull x) const { ull ret = (x >> 61) + (x & mod); return ret - (ret >= mod ? mod : 0); } ull mul(ull x, ull y) const { x = calc_mod(x), y = calc_mod(y); ull x1 = x >> 31, x2 = x & ((1ULL << 31) - 1), y1 = y >> 31, y2 = y & ((1ULL << 31) - 1); ull z = x1 * y2 + x2 * y1, z1 = z >> 30, z2 = z & ((1ULL << 30) - 1); return calc_mod(x1 * y1 * 2 + x2 * y2 + z1 + (z2 << 31)); } ull pow(ull x, ull n) const { ull ret = 1; for (; n > 0; n >>= 1, x = mul(x, x)) { if (n & 1) ret = mul(ret, x); } return ret; } ull base; // 基数 vector hashed, pw; void set_base() { // 基数は乱数を用いて生成する Random_Number_Generator rng; while (true) { ull k = rng(mod); if (gcd(mod - 1, k) != 1) continue; base = pow(3, k); if (base < 256) continue; break; } } Rolling_Hash(const string &s) { set_base(); int n = s.size(); hashed.resize(n + 1), pw.resize(n + 1); hashed[0] = 0, pw[0] = 1; for (int i = 0; i < n; i++) { pw[i + 1] = mul(pw[i], base); hashed[i + 1] = mul(hashed[i], base) + s[i]; if (hashed[i + 1] >= mod) hashed[i + 1] -= mod; } } ull query(int l, int r) const { // 文字列の [l,r) の部分のハッシュ値 ull ret = hashed[r] + mod - mul(hashed[l], pw[r - l]); return ret - (ret >= mod ? mod : 0); } ull get_hash(const string &s) const { ull ret = 0; for (int i = 0; i < (int)s.size(); i++) { ret = mul(ret, base) + s[i]; if (ret >= mod) ret -= mod; } return ret; } }; template struct Array_Hash { const ull mod = (1ULL << 61) - 1; ull calc_mod(ull x) const { ull ret = (x >> 61) + (x & mod); return ret - (ret >= mod ? mod : 0); } ull mul(ull x, ull y) const { x = calc_mod(x), y = calc_mod(y); ull x1 = x >> 31, x2 = x & ((1ULL << 31) - 1), y1 = y >> 31, y2 = y & ((1ULL << 31) - 1); ull z = x1 * y2 + x2 * y1, z1 = z >> 30, z2 = z & ((1ULL << 30) - 1); return calc_mod(x1 * y1 * 2 + x2 * y2 + z1 + (z2 << 31)); } ull pow(ull x, ull n) const { ull ret = 1; for (; n > 0; n >>= 1, x = mul(x, x)) { if (n & 1) ret = mul(ret, x); } return ret; } ull base; vector pw; void set_base(T m) { while (true) { ull k = rng(mod); if (gcd(mod - 1, k) != 1) continue; base = pow(3, k); if (base <= ull(m)) continue; break; } } Array_Hash(int n, T m) { // 配列の長さ、要素の最大値 set_base(m); pw.resize(n + 1); pw[0] = 1; for (int i = 0; i < n; i++) { pw[i + 1] = mul(pw[i], base); } } ull get_hash(const vector &v) const { ull ret = 0; for (int i = 0; i < (int)v.size(); i++) { ret += mul(v[i], pw[i]); if (ret >= mod) ret -= mod; } return ret; } }; int main() { int N; cin >> N; Array_Hash ah(1000000, 10000); using ull = unsigned long long; set s; rep(t, N) { string S; cin >> S; int K = sz(S); vector v(K); rep(i, K) v[i] = S[i]; ull x = ah.get_hash(v); cout << (s.count(x) ? "Yes\n" : "No\n"); s.emplace(x); rep(i, K - 1) { ull y = x; y += ah.mod - ah.mul(v[i], ah.pw[i]); y += ah.mod - ah.mul(v[i + 1], ah.pw[i + 1]); y += ah.mul(v[i + 1], ah.pw[i]); y += ah.mul(v[i], ah.pw[i + 1]); y %= ah.mod; s.emplace(y); } } }