aboutsummaryrefslogtreecommitdiff
path: root/doubleStrings/main.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'doubleStrings/main.cpp')
-rw-r--r--doubleStrings/main.cpp32
1 files changed, 0 insertions, 32 deletions
diff --git a/doubleStrings/main.cpp b/doubleStrings/main.cpp
deleted file mode 100644
index 532a4c5..0000000
--- a/doubleStrings/main.cpp
+++ /dev/null
@@ -1,32 +0,0 @@
-#include <bits/stdc++.h>
-
-using namespace std;
-
-int main() {
- ios_base::sync_with_stdio(false);
- cin.tie(NULL);
- int tt;
- cin >> tt;
- while (tt--) {
- int n;
- cin >> n;
- vector<string> v(n);
- for (auto &x : v)
- cin >> x;
- set<string> st(v.begin(), v.end());
- string ans = "";
- for (int i = 0; i < n; i++) {
- int len = v[i].size();
- bool ok = false;
- for (int j = 0; j < len; j++) {
- string prefix = v[i].substr(0, j + 1);
- if (st.find(prefix) != st.end()) {
- string suff = v[i].substr(j + 1);
- ok = ok || st.find(suff) != st.end();
- }
- }
- ans += ('0' + ok);
- }
- cout << ans << endl;
- }
-}