(root)/Notes/Notes/notes/superstring.md RSS

Superstring

see substring, subsequence, math notation

definition a superstring of a finite set of strings P is a string s such that every P p is a substring of s

example ""efabccla"" is a superstring of {{ ""abcc"", ""efab"", ""bccla"" }}

note trivial superstrings can always be constructed by list › concatenation

properties

the superstring relation is a partial order --- me