Pergunta de entrevista da empresa Palo Alto Networks

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