Nel 1973 Weiner diede la prima costruzione lineare di suffissi. L'algoritmo è stato semplificato nel 1976 da McCreight e nel 1995 da Ukkonen. Tuttavia, trovo che l'algoritmo di Ukkonen sia relativamente coinvolto concettualmente.
Ci sono state semplificazioni dell'algoritmo di Ukkonen dal 1995?