GitHunt
CO

cornerCao/LCS

Get the LCS for several strings (more than 2) using suffix array and stack

longest-common-substringsuffixarray

LCS

Get the LCS for several strings (more than 2)

Trade-off between the length of the result and the cover num.

Using Suffix Array and Stack

Complexity is O(nlogn)

Languages

C++72.5%Python27.5%

Contributors

CO
Created November 2, 2017
Updated November 2, 2017