Given a set of strings, a superstring of the set is single string that contains every string in as a substring. For example, a concatenation of the strings of in any order gives a trivial superstring of . For a more interesting example, let . Then is a superstring of, and is another, shorter superstring of . Generally, we are interested in finding superstrings whose length is small.
Read more about this topic: Substring