Untitled

 avatar
unknown
c_cpp
25 days ago
1.0 kB
6
Indexable
// clang-format off
#include <bits/stdc++.h>
using namespace std;

#define FIN(x) freopen(x, "r", stdin)
#define FASTIO ios_base::sync_with_stdio(0); cin.tie(0)
#define SZ(x) (sizeof(x) / sizeof(*x))
#define endl '\n'
typedef long long ll;

template <typename T> void print(T &v) {
  for (auto x : v)
    cout << x << ' ';
  cout << endl;
}
// clang-format on

void solve() {
  string s, t;
  cin >> s >> t;

  for (int k = 1;; k <<= 1) {
    for (int offset = 0; offset < k; offset++) {
      if ((s.length() - offset + k - 1) / k != t.length())
        continue;

      bool valid = true;
      for (int i = 0; i < t.length(); i++) {
        int j = offset + i * k;
        if (s[j] != t[i]) {
          valid = false;
          break;
        }
      }

      if (valid) {
        cout << "YES" << endl;
        return;
      }
    }
    if (k >= s.length())
      break;
  }
  cout << "NO" << endl;
}
int main() {
  // FIN("input.txt");
  FASTIO;

  int t;
  cin >> t;
  while (t--)
    solve();

  return 0;
}
Editor is loading...
Leave a Comment