String

Pattern matching, hashing, automata, and string factorization.

Header	Summary
lyndon_factor.hpp	Compute the Lyndon factorization of a sequence.
manacher.hpp	Compute palindrome radii for all centers (characters and gaps) using Manacher's algorithm.
minimal_string.hpp	Find the starting index of the lexicographically smallest rotation.
online_z_algo.hpp	Online Z-algorithm: compute Z-values incrementally as characters are appended.
palindromic_automaton.hpp	Palindromic automaton (Eertree) for enumerating distinct palindromic substrings.
rolling_hash.hpp	Hash of [l, r).
runs.hpp	Compute all runs (maximal periodicities) in a sequence.
suffix_automaton.hpp	Suffix automaton (SAM) for online suffix structure construction.