The Algo Blog
Blog on algorithms, puzzles, programming .... musings of a computer engineer.
Longest common Substring
Given 2 input strings, find the longest string that occurs in both.
Answer (select to see)
:
Use Suffix trees (http://www.allisons.org/ll/AlgDS/Tree/Suffix/)
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment