커팅을 한 suffix array 해법이 특수 데이터에서는 TLE가 나야 합니다.

input 1 (python script로 만들어주세요)

"4000000\n" + "1 " * 3999999 + "2"

output 1

"1 " * 3999999 + "2"

input 2 (python script로 만들어주세요)

"4000000\n" + "2 " * 3999999 + "1"

output 2

"2 1" + " 2" * 3999998

input 3

"4000000\n" + "5 2 4 3 1 " * 799999 + "5 4 3 2 1"

output 3

"1 3 4 2 5 1 2 3 4 5" + " 1 3 4 2 5" * 799998