역방향 검색 없이 r-인덱싱하기

주어진 텍스트 T와 패턴 P에 대해, 역방향 검색 없이 O(log n) 시간 내에 P의 최대 정확 매치를 고확률로 찾을 수 있는 압축 인덱스를 제안한다.