Rotations

input/code.cpp: In function 'int LSC(std::string&)':
input/code.cpp:9:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j=1;j<s.size();++j){
                        ^

#include <string>
#include <iostream>
#include <vector>
using namespace std;
int LSC(std::string& s){
  s+=s;
  vector<int> f(s.size(),-1);
  int k=0;
  for(int j=1;j<s.size();++j){
    int i=f[j-k-1];
    while(i!=-1 && s[j]!=s[k+i+1]){
      if(s[j] < s[k+i+1]) k=j-i-1;
      i = f[i];
    }
    if(i==-1 && s[j] != s[k+i+1]){
      if(s[j] < s[k+i+1]) k=j;
      f[j-k]=-1;
    }
    else f[j-k]=i+1;
  }
  return k;
}
int main(){
  string s;
  cin>>s;
  int n=s.size();
  int k=LSC(s);
  cout<<s.substr(k,n)<<'\n';
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: UNKNOWN

Test 9

Verdict: UNKNOWN

Test 10

Verdict: UNKNOWN

Test 11

Verdict: UNKNOWN

Test 12

Verdict: UNKNOWN