Hacker News new | past | comments | ask | show | jobs | submit login
Ukkonen's suffix tree algorithm (stackoverflow.com)
2 points by niels_olson on June 5, 2015 | hide | past | favorite | 1 comment



I dug a little deeper than necessary in solving a problem over at rosalind.info and ran across this excellent essay explaining a fast method for finding the longest common substring, a not-uncommon problem in bioinformatics. The other half of my joy came in finding Ilya Stepanov already wrote a version in python [1].

[1]: https://gist.github.com/istepanov/6506508#file-lcs-py




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: