字符串

字典树

最小表示法

Manacher

扩展KMP

KMP