LCS of two strings

LCS of three strings

Longest Repeated Subsequence

Sequence Pattern Matching

Longest Common Substring

Shortest Common Supersequence

Delete Operation for Two Strings

Minimum number of deletions and insertions to transform one string into another

Longest Palindromic Subsequence

Minimum number of deletions in a string to make it a palindrome

Minimum number of insertions in a string to make it a palindrome