News for hackers. Stuff that matters.
Re:Algorithms playground for common questions solved in Ruby... by mkinitcpio on Sunday December 21, 2014 @06:31PM (#8781348)
LCS stands for "Longest Common Subsequence". I don't know why their docs say "substring". Maybe they just made a mistake?

https://en.wikipedia.org/wiki/Longest_common_subsequence_pro...

Re:Algorithms playground for common questions solved in Ruby... by billforsternz on Sunday December 21, 2014 @07:13PM (#8781419)
That explains it, thanks. Amusingly the wikipedia "longest common subsequence" page emphasises that this is different to and commonly confused with the "longest common substring". Illustrating this confusion neatly, the OP's repository implements subsequence, but is not only called substring but documented by a wikipedia link to substring!
Re:Algorithms playground for common questions solved in Ruby... by sagivo on Sunday December 21, 2014 @07:15PM (#8781423)
already updated. thanks for pointing it out