Module librualg::string

String-searching algorithms.

Structs

Lcp	Longest Common Prefix

Functions

aho_corasick	Algorithm Aho Corasick. Search for a set of substring from the dictionary in the given string.
common_substring	Search for a common substring
distinct_substrings	Search for distinct substring
hash	String hashing function
kmp	Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm). Return all occurrences of a substring.
kmp_first	Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm). Return first occurrence of a substring.
levenshtein_distance	Levenshtein distance (Metric of the difference between two symbol sequences).
minimum_string_period	Search for the minimum string period
suffix_array	Sufix Array
z_function