super fast cpp implementation of longest common subsequence/substring
-
Updated
Oct 25, 2023 - C++
#
longest-common-substring
Here are 35 public repositories matching this topic...
This repo consists codes of Aditya Verma - Dynamic Programming Playlist
memoization recursion top-down bottom-up palindrome subset dynamic-programming scs longest-common-subsequence tabulation substring knapsack-problem dp coin-change subsequence longest-common-substring matrix-chain-multiplication unbounded-knapsack aditya-verma-dp aditya-verma
-
Updated
Feb 16, 2025 - C++
Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein
algorithm string trie levenshtein-distance longest-common-subsequence rope longest-common-substring zalgorithm net60
-
Updated
Dec 8, 2022 - C#
Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.
extension sqlite edit-distance jaro-winkler levenshtein-distance sqlite3 permutation subsets longest-common-subsequence jaro-winkler-distance subsequence edit-distance-algorithm longest-common-substring damerau-levenshtein-distance
-
Updated
Sep 6, 2021 - C
Python implementation of several sequence alignment algorithms such as Waterman-Smith-Beyer, Gotoh, and Needleman-Wunsch intended to calculate distance, show alignment, and display the underlying matrices.
python distance smith-waterman needleman-wunsch python3 similarity jaro-winkler levenshtein-distance alignment longest-common-subsequence sequence-alignment hamming-distance jaro longest-common-substring shortest-common-supersequence gotoh hirschberg gotoh-algorithm ratcliff-obershelp waterman-smith-beyer
-
Updated
Jun 2, 2026 - Python
String Comparision in C#.NET
string comparison jaro-winkler levenshtein-distance longest-common-subsequence jaccard-distance hamming-distance jaro-distance longest-common-substring overlap-coefficient ratcliff-obershelp-similarity sorensen-dice-distance tanimoto-coefficient
-
Updated
Jan 10, 2025 - C#
(ACM) Official code for the paper "Quantum LCS in Practice: Circuits, Optimizations, and Evaluation"
-
Updated
Jul 2, 2026 - Jupyter Notebook
Novel algorithm to generate shortest edit script.
diff algorithms edit-distance data-structures levenshtein-distance research-project git-diff longest-common-subsequence research-paper string-similarity editdistance edit-distance-algorithm longest-common-substring editscript edit-distance-algorithms
-
Updated
Aug 22, 2022 - JavaScript
Step is a C++17, header-only library of STL-like algorithms and data structures
graphviz edit-distance kahan-summation longest-common-subsequence suffix-tree longest-increasing-subsequence suffix-array longest-common-substring maximum-subarray
-
Updated
Jan 21, 2021 - C++
Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein
typescript strings trie levenshtein-distance longest-common-subsequence rope hamming-distance boyer-moore longest-common-substring
-
Updated
Apr 25, 2021 - TypeScript
Step20 is a C++20, header-only library of STL-like algorithms and data structures
edit-distance longest-common-subsequence lru-cache substring-search lfu-cache suffix-tree suffix-array cpp20 longest-common-substring longest-repeated-substring
-
Updated
Aug 21, 2023 - C++
An implementation of the `Longest common substring` algorithm for PHP.
-
Updated
Oct 27, 2018 - PHP
Here are some dynamic programming problem solutions.
fibonacci dynamic-programming longest-common-subsequence knapsack-problem dp coin-change lcs knapsack subset-sum catalan-numbers longest-increasing-subsequence online-judge-solutions longest-common-substring competitve-programming bionomial-co-efficient longest-palindromic-substring longest-palindromic-subsequence
-
Updated
Jan 24, 2021 - C++
University lab assignments in discrete analysis (C++20)
latex algorithms cpp googletest data-structures kmp-algorithm valgrind radix-sort mai ukkonen-algorithm suffix-tree gprof cpp20 longest-common-substring patricia-trie discrete-analysis
-
Updated
Oct 14, 2026 - C++
A university project in which an antivirus program is designed using string matching
-
Updated
Jul 20, 2024 - Python
-
Updated
Jun 18, 2022 - JavaScript
Get the LCS for several strings (more than 2) using suffix array and stack
-
Updated
Nov 2, 2017 - C++
this repo includes solutions of Leet code problems in python
-
Updated
Jan 10, 2023 - Python
Add this topic to your repo
To associate your repository with the longest-common-substring topic, visit your repo's landing page and select "manage topics."