Question d’entretien chez Palo Alto Networks

Find the LCS in not-exponential time, given a string.