PFP-based construction of the FM-index for the example introduced in the Prefix-free parsing section. Color denotes phrase membership in all subfigures. (A) The input text and the PFP output after parsing. See the Prefix-free parsing section for more details. (B) The partial order ${BWT}_T$ and ${SA}_T$ constructed from $D_T$ and the occurrence frequencies of $P_T$, where each unique suffix in S (derived from $D_T$) prefixes at least one ${BWT}_T$ rotation and appears in sorted order in the matrix. Suffixes that prefix multiple rotations create ambiguous entries, denoted by a bold “?” symbol. (C) Ambiguous entries are resolved using the positions, in the ${BWT}_P$, of the phrases from which those suffixes originate. (D) The total order ${BWT}_T$ and ${SA}_T$ computed after resolving all ambiguous entries. Entries that were previously ambiguous are bolded.