Algo Suffix Arrays

Build a suffix array (Manber-Myers O(n log n)) and LCP array (Kasai's O(n)) in Python; binary-search substrings, count k-mers, find longest repeated motifs. Use for text indexing, pattern search, or aligner (BWA-like) internals.

pavel-kravchenko Updated

File contents

pavel-kravchenko/bioinformatics commit 5c352a6db5

Frequently asked questions

npx get-skill add pavel-kravchenko/algo-suffix-arrays