Shortest Common Superstring

Revision en1, by albeXL, 2017-11-29 21:47:38

Can someone help me solve this problem? Given N <= 16 strings I need to find the shortest(in length) string that contains all N strings as a substring, in case of a tie I need to find the smallest one in lexicographic order. Thanks in advance

Tags strings, superstring

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English albeXL 2017-11-29 21:47:38 273 Initial revision (published)