Algorithms and Data Structures course at ITMO University

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).

Suffix automata visualizer.

a tool that converts strings to images of suffix automaton

文件名后缀批量更改机 File name suffix batch change script

Suffix structures: suffix tree (Ukkonen's algorithm), suffix automaton

A string matching experiment, including bf, kmp, trie and sam.

一个基于boost 在线文档所实现的一个简单的搜索引擎 。加入sam 不需要分词支持语句，不确定边界语言查询

An efficient implementation of a suffix automaton for high performance string searches in large data sets

hash collision free graph offset table

find LCS (longest common substrings) by suffix automaton

Implementation of several string algorithms, tailored to a specific problem