Substring or subsequence

• A

  Because a subsequence is always longer, so it needs a larger table

• B

  Because a substring must be contiguous, so the table stores yes or no rather than a length

• C

  Because only the substring version can use dynamic programming

• D

  Because the subsequence version works by comparing the string against its own reverse