Qué estructura proporciona los mejores resultados de rendimiento; trie (árbol de prefijos), árbol de sufijos o matriz de sufijos? ¿Hay otras estructuras similares? ¿Cuáles son las buenas implementaciones Java de estas estructuras?

Editar: en este caso quiero hacer una coincidencia de cadenas entre un gran diccionario de nombres y un gran conjunto de textos en lenguaje natural, para identificar los nombres del diccionario en los textos.