字符串（长期更新）

设字符串\(s\)长度为\(n\)，以下简记\(pre_{s,i}=s_{1\dots i},suf_{s,i}=s_{n-i+1\dots n}\)

字符串Hash

Hash

Border理论

Border理论

KMP

KMP

Z函数

Z函数

Trie

Trie

AC自动机

AC自动机

Manacher

Manacher

PAM

PAM

SA

SA

SAM

SAM

基本子串结构