The operation locate takes as input an index of a character in L and returns its position i in T. For instance locate(7) = 8. To locate every occurrence of a pattern, first the range of character is found whose suffix is the pattern in the same way the count operation found the range. Then the position of every character in the range can be located.
To map an index in L to one in T, a subset of the indices in L are associated with a position in T. If L has a position associated with it, locate(j) is trivial. If it's not associated, the string is followed with LF(i) until an associated index is found. By associating a suitable number of indices, an upper bound can be found. Locate can be implemented to find occ occurrences of a pattern P in a text T in O(p + occ logε u) time with bits per input symbol for any k ≥ 0.
Read more about this topic: FM-index