Edit Distance
Longest Common Subsequence
Longest Common Substring
Shortest Common Super Sequence
Wildcard Matching