suffix-automaton

There are 0 repository under suffix-automaton topic.

cannor147 / itmo-algo
Algorithms and Data Structures course at ITMO University
linear-data-structures sorting-algorithms heap-algorithm dsu bst hashing segment-tree sortnet dfs-algorithm shortest-path-algorithm matching-algorithm flows string-algorithms suffix-array suffix-tree suffix-automaton exponential-algorithms number-algorithms algorithms data-structures
Language:C++ 6
anouarac / suffix-automata-visualizer
Suffix automata visualizer.
suffix-automaton graph
Language:Python 3
dancju / sam
a tool that converts strings to images of suffix automaton
suffix-automaton webassembly emscripten
Language:JavaScript 2
klyashko / algorithm-playground
algorithms aho-corasick avl-tree binary-indexed-tree fenwick-tree binary-heap bit-map heavy-light-decomposition huffman-tree kd-tree interval-tree palindromic-tree segment-tree sparse-table splay-tree suffix-array suffix-automaton suffix-tree competitive-programming leetcode-java
Language:Groovy 2
squidscode / FuzzyStringSearch
A library for fuzzy-string-searching using suffix trees and levenschtein automatons to perform extremely fast search queries on large data sets. Serialize and deserialize functions allow suffix trees to persist (and drastically reduce preprocessing time).
cli cpp fuzzy-search fuzzy-string-matching levenshtein-distance suffix-automaton suffix-tree
Language:C++ 2
autolordz / batch-suffix-change
文件名后缀批量更改机 File name suffix batch change script
automation batch-processing entry-app entry-level filerename lifelong-learning little-apps python-script rename-files rename-script school-project suffix-automaton tik tkinter-python tutorial-code
Language:Python 1
elake / SuffixAutomaton
An efficient implementation of a suffix automaton for high performance string searches in large data sets
algorithms cpp strings suffix-automaton
Language:C++ 0
Jeremy0076 / Search_engine
一个基于boost 在线文档所实现的一个简单的搜索引擎。加入sam 不需要分词支持语句，不确定边界语言查询
boost search-engine suffix-automaton
Language:C++ 0
Jeremy0076 / String-matching-experiment
A string matching experiment, including bf, kmp, trie and sam.
kmp suffix-automaton trie
Language:C++ 0
laohur / SuffixAutomaton
find LCS (longest common substrings) by suffix automaton
suffix-automaton suffixautomaton lcs
Language:Python 0
Anton-Cherepkov / SuffixTreeSuffixAutomaton
Suffix structures: suffix tree (Ukkonen's algorithm), suffix automaton
suffix-tree suffix-automaton ukkonen-algorithm ukkonen
Language:C++