String

Pattern matching, hashing, automata, and string factorization.

Headers

Header	Summary
aho_corasick.hpp	多模式串匹配
deque_palindromic_tree.hpp	双端加字符的回文树
kmp.hpp	单模式匹配与前缀函数
longest_common_substring.hpp	最长公共连续子串
lyndon_factor.hpp	Lyndon 分解
manacher.hpp	奇偶回文半径
minimal_string.hpp	循环串最小表示
online_z_algo.hpp	在线前缀匹配长度
palindromic_automaton.hpp	不同回文子串与后缀关系
prefix_substring_lcs.hpp	前缀与指定子串的 LCS
rolling_hash.hpp	子串哈希、拼接与最长匹配
runs.hpp	所有极大周期区间
suffix_array_query.hpp	子串比较与最长公共前缀
suffix_automaton.hpp	子串计数与匹配
wildcard_matching.hpp	通配符模式匹配