접미사 배열: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
잔글 →‎랭크: 내용 추가
잔글 →‎랭크: 내용 추가
190번째 줄:
| 6 || align = "left" | nana$ || 3 || n || 2
|}
이때 j는 접미사 배열의 인덱스이고 i는 접미사가 시작되는 문자의 번호이다번호, 즉, 접미사의 이름이다.
 
첫번째 랭크는 접미사의 앞에서부터 <math>2^0=1</math>번째 자리까지를 비교한 정보이므로, 두번째 자리를 비교한 정보를 이용하여 다음 랭크를 구할 수 있다.