Rotations

#include <bits/stdc++.h>
#include <fstream>
using namespace std;
#define PB push_back
#define N (1<<22)
#define QAQ {cout << "0";return 0; }
typedef long long ll;
const ll inf = 1000000007;
int t[N], z;

int main(){
  ios::sync_with_stdio(0); cin.tie(0);
  string s; cin >> s;
	int n = s.size();
	s = s + s;
	z = 1;
	while(z < n) z*=2; 
	for(int i=0; i<2*n; ++i) t[i] = s[i];
	for(int b=0; b<z; ++b){
	  vector<pair<ll,ll>> v;
	  for(int i=0; i<2*n; ++i){
	    if(i+(1<<(b+1)) >= 2*n) v.PB({inf*10000000, i});
	    else v.PB({t[i] * inf + t[i+(1<<b)], i});
	  }
	  sort(v.begin(), v.end());
	  ll c=0, prev=0;
	  for(pair<ll, ll> p : v){
	    if(prev != p.first) prev = p.first, ++c;
	    t[p.second] = c;
	  }
	}
	vector<pair<ll, ll>> v;
	for(int i=0; i<n; ++i){
	  v.PB({t[i], i});
	}
	sort(v.begin(), v.end());
	int V = v[0].second;
	for(int i=0; i<n; ++i) cout << s[V+i];
}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: RUNTIME ERROR

Test 4

Verdict: RUNTIME ERROR

Test 5

Verdict: RUNTIME ERROR

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: UNKNOWN

Test 9

Verdict: UNKNOWN

Test 10

Verdict: UNKNOWN

Test 11

Verdict: UNKNOWN

Test 12

Verdict: UNKNOWN