In ACM Computing Surveys (CSUR) 39.2 (2007) Zu dieser Klasse gehören der klassische Suffixarray-Algorithmus von Manber und Myers U. Manber and G.W. Myers "Suffix arrays: A new method for on-line string searches".