Submission #1011503

#	Time	Username	Problem	Language	Result	Execution time	Memory
1011503		MilosMilutinovic	Necklace (Subtask 1-3) (BOI19_necklace1)	C++14	0 / 85	1537 ms	263760 KiB

necklace

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  string s;
  cin >> s;
  string t;
  cin >> t;
  int n = (int) s.size();
  int m = (int) t.size();
  map<string, bool> has;
  map<string, int> pos;
  auto Add = [&](string s, int p) {
    int n = (int) s.size();
    for (int i = 0; i < n; i++) {
      string c = "";
      for (int j = 0; j < n; j++) {
        c += s[(i + j) % n];
        has[c] = true;
        pos[c] = p;
      }
    }
    reverse(s.begin(), s.end());
    for (int i = 0; i < n; i++) {
      string c = "";
      for (int j = 0; j < n; j++) {
        c += s[(i + j) % n];
        has[c] = true;
        pos[c] = p;
      }
    }
  };
  for (int l = 0; l < n; l++) {
    string c = "";
    for (int r = l; r < n; r++) {
      c += s[r];
      Add(c, l);
    }
  }
  array<int, 3> res = {0, 0, 0};
  for (int l = 0; l < m; l++) {
    string c = "";
    for (int r = l; r < m; r++) {
      c += t[r];
      if (has[c]) {
        res = max(res, {(int) c.size(), pos[c], l});
      }
    }
  }
  cout << res[0] << '\n' << res[1] << " " << res[2] << '\n';
  return 0;
}

• Subtask 1: 0 / 25
• Subtask 2: 0 / 20
• Subtask 3: 0 / 40