nn개의 숫자들로 이루어진 두 개의 수열 a=a1 a2⋯ana=a1 a2⋯an와 b=b1 b2⋯bnb=b1 b2⋯bn가 있다. 두 수열 aa와 bb의 유사도란 두 수열에서 같은 위치의 숫자가 일치하는 개수이다. 예를 들어, a=5 2 3 7 6 1a=5 2 3 7 6 1와 b=5 7 1 2 6 3b=5 7 1 2 6 3가 주어지면, 제일 첫 번째 숫자 5와 뒤에서 두 번째 숫자 6이 일치하므로 aa와 bb의 유사도는 2이다. 우리는 두 번째 수열 bb에 대해서만 임의의 구간 [i,j][i,j]를 선택해서 이 구간에 속한 수들을 회전시킨다. 여기서, 회전이라는 것은 이 구간에 속한 수 bi bi+1⋯bj−1 bjbi bi+1⋯bj−1 bj를 bj bj−1⋯bi+1 bibj bj−1⋯bi+1 bi와 같이 앞..