Para calificar como una subcadena , los caracteres de una cadena más corta debe aparecer en una cadena más larga en orden, pero no necesariamente juntos. Por ejemplo , "tigre " es una subcadena de " pequeño pepinillo " como " t ", "i ", "g ", " e" y " r" todos aparecen en ese orden en la cadena más grande . Si una cadena entera aparece dentro de otra cadena más grande , la cadena más pequeña es una subsecuencia de la gran cadena. Con un par de cadenas cortas , escogiendo una subsecuencia común es simple, pero como cadenas se alargan , es más difícil hacer eso con el ojo desnudo.
Sufijo Tree