A problem about LCS
Difference between en1 and en2, changed 14 character(s)
I have met a problem about LCS so hard for me.↵
There are two strings **S1,S2**. **|S1|,|S2**|<=5000.↵
Let **n** is the max length of two strings.↵
Is there a **O(n^2)**solution which can find S2's all subtrings's longest common sequence with S1 ?

Most thanks!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English wtw 2017-03-08 16:24:55 14 Tiny change: ' with S1 ?' -> ' with S1 ?\nMost thanks!'
en1 English wtw 2017-03-08 16:24:00 266 Initial revision (published)