Questions tagged [longest-common-substring]

1 question with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
0answers
376 views

Does the Longest Common Subsequence problem reduce to its binary version?

I am working on a problem regarding the Longest Common Subsequence (LCS) of two strings, and I was wondering if there is any reduction from the general case of LCS to its binary version, i.e. by ...