From: Fast phylogenetic inference from typing data
Profile indexing
Candidate profile pairs enumeration
Pairs verification
Suffix array
Binary search
Naïve
LCP based clusters
\(\text {RMQ}_\text {LCP}\)