$Manacher$ .

二分答案 + $dp$ .

离线,并查集维护点双.

普及组套题.可能就 $AK$ 了.

欧拉序 + 贪心 + 二分.

莫比乌斯反演.

$dfs$ 序 + 树状数组.

树状数组.

$SAM$ 优化连边 + $DAG$ 上 $dp$ .

乱搞 $STL$ + 线性筛乘法逆元.

$Div.1$

虚树 + 树形 $dp$ .

$SAM$ + 倍增 + 线段树合并.

$SAM+LCT$ .

据说 是 $noip$ 难度.

广义 $SAM$ .

向 $CQOI\ 2018$ 致敬?

$Div.1​$

怎么生物课也遇到计数题啊…

$SAM$ 解决多个串的最长公共子串.