Rotations

#include <bits/stdc++.h>

using namespace std;

string tab[1000010];

int main()
{
    string s;
    cin >> s;
    int n=s.length();
    string nasz=s+s;
    string mini=s;
    for(int i=0;i<n;++i){
        string pom=nasz.substr(i,n);
        if(mini > pom)mini=pom;
    }
    cout << mini;
    return 0;
}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: TIME LIMIT EXCEEDED