Recursive StaircaseLongest Common SubstringShortest Common SupersequenceMaximum SubarrayRegular Expression Matching