Longest most common substrings

Question

My Problem is to find the most common substrings of a given string, which are the longest at the same time (not part of a longer substring) in an efficiently way (-> long strings)

Any ideas?

There isn't necessarily a longest string that is also a most common string. Example: my first sentence. — G. Bach, Mar 03 '15 at 23:58

score 0 · Answer 1 · answered Mar 04 '15 at 02:11

0

Are you looking for Longest Common Substring or Longest Common Subsequence? In any case, Geek Viewpoint's Longest Common Subsequence should help you get the answer

answered Mar 04 '15 at 02:11

Konsol Labapen

2,424
2
15
12

Longest most common substrings

1 Answers1