A word, also known as string, is a sequence of letters, while a subsequence of a word w is another word u which can be obtained by deleting some of the letters of w. Words in general, and subsequences in particular, play ...