[pyar] Buscando la subcadena comun mas larga

[Anthony Lenton]

2010/7/12 Daniel Moisset <dmoisset en machinalis.com>:
> 2010/7/12 Anthony Lenton <antoniolenton en gmail.com>:
>> Buenas!
>>
>> Ando queriendo que hacer búsquedas de la subcadena común más larga
>> entre dos strings.  Bueno, en realidad entre todos los pares de una
>> bolsa de como 1000 strings, por lo que me anda leeento.
>
> con "todos los pares" te referis a los ~500K pares? cual es el
> resultado que necesitas obtener? segun eso probablemente le puedas
> sacar mas optimizacion que mejorando tu implementacion de LCS entre
> cada par.

Sip, a los ~500k pares.  Para cada string quiero saber el vecino más
cercano dentro de la bolsa, es decir el que tenga la subcadena en
común más larga.

-- 
Anthony Lenton