Skip to content

/ LCS

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

1 star 0 forks
Star
Watch
master
1 branch 0 tags
Go to file
Code

Clone with HTTPS

Use Git or checkout with SVN using the web URL.

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
README.md
 
 
solve.py
 
 
suffixarray.cpp
 
 
suffixarray.so
 
 

README.md

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)

About

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

Topics

suffixarray longest-common-substring

Resources

Readme

Releases

No releases published

Packages

No packages published

Languages

You can’t perform that action at this time.