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

a tool that converts strings to images of suffix automaton

Suffix automata visualizer.

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

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

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

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

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

Implementation of several string algorithms, tailored to a specific problem

find LCS (longest common substrings) by suffix automaton