lcs è un algoritmo ( il cui pseudocodice trovi su un qualsiasi libro di algoritmi ) che calcola la lunghezza della sottostringa comune a due stringhe (mi pare sia l'acronimo di longest common string).Viene usato anche per confronti del dna o cose simili..restituisce un numero che è appunto la lunghezza della sottostringa comune alle due stringhe...fatto tra quello che digiti e le parole del database la più alta lcs fa riferimento alla stringa del database che scrive dopo "forse cercavi..."