Submission #928918

#TimeUsernameProblemLanguageResultExecution timeMemory
928918Ghulam_JunaidNecklace (Subtask 1-3) (BOI19_necklace1)C++17
0 / 85
149 ms432 KiB
#include <bits/stdc++.h> using namespace std; int main(){ int n, m; string s, t; cin >> s >> t; string r = t; reverse(r.begin(), r.end()); n = s.size(); m = t.size(); int len = 0; pair<int, int> mp[3005]; for (int i = 0; i < n; i ++){ string tmp; for (int j = i; j < n; j ++){ tmp += s[j]; for (int k = 0; k < j - i + 1; k ++){ string x; for (int l = k; l < k + (j - i + 1); l ++) x += s[l % (j - i + 1)]; if (t.find(x) != string::npos and len < (j - i + 1)){ len = j - i + 1; mp[len] = {i, t.find(x)}; } } } } reverse(s.begin(), s.end()); for (int i = 0; i < n; i ++){ string tmp; for (int j = i; j < n; j ++){ tmp += s[j]; for (int k = 0; k < j - i + 1; k ++){ string x; for (int l = k; l < k + (j - i + 1); l ++) x += s[l % (j - i + 1)]; if (t.find(x) != string::npos and len < (j - i + 1)){ len = j - i + 1; mp[len] = { n - (i + len - 1) - 1, t.find(x)}; } } } } cout << len << endl; cout << mp[len].first << " " << mp[len].second << endl; }

Compilation message (stderr)

necklace.cpp: In function 'int main()':
necklace.cpp:5:12: warning: variable 'm' set but not used [-Wunused-but-set-variable]
    5 |     int n, m;
      |            ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...