IlyaGrebnov/libsais

libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.

Language: C - Size: 324 KB - Last synced at: 25 days ago - Pushed at: 25 days ago - Stars: 203 - Forks: 25

IlyaGrebnov/esa-matchfinder

The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).

Language: C - Size: 80.1 KB - Last synced at: 25 days ago - Pushed at: 25 days ago - Stars: 23 - Forks: 2

abcum/lcp

A longest common prefix library implementation for Go

Language: Go - Size: 14.6 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

Usman-pk/Longest-Common-Prefix-LeetCode-Python

Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Example 1: Input: strs = ["flower","flow","flight"] Output: "fl" Example 2: Input: strs = ["dog","racecar","car"] Output: "" Explanation: There is no common prefix among the input strings.

Size: 1.95 KB - Last synced at: 11 months ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

mzusin/mz-trie

Typescript implementation of trie/digital tree/radix tree/prefix tree/suffix tree.

Language: TypeScript - Size: 129 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

emre-tarhan/leetcode-longest-common-prefix

Leetcode.com Longest Common Prefix Solution [8ms, 19MB memory usage (less than 80%) ]

Language: PHP - Size: 3.91 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

bhaskar6f1/Pallindromic-Sequence-in-Nucleic-Acid

DNA palindrome may have significant role in DNA replication that are found frequently in human cancer cells. Data Structures - Suffix Array, Longest Common prefix Array.

Language: C - Size: 9.77 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

gautamop01/CS222-Algorithm-Design

Learned as a part of Algorithm Design Course

Language: C++ - Size: 2.63 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

pptacher/hackerrank

Language: C++ - Size: 105 KB - Last synced at: 2 months ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

lars76/pysais-utf8 📦

Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.

Language: C - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

adishreea/Python-programs

A few programs that I've worked on

Language: Python - Size: 4.88 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0