字符串哈希

字典树和AC自动机

logtrick

字符串最小表示

枚举回文串

manacher回文串

KMP

后缀数组

单调栈/队列

滑动窗口

Z函数