Untitled
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