后缀数组
manacher+前缀和
二维rmq
树链剖分/树上动态修改(基于线段树
网络流
NTT
图+数据结构
计数贡献+优化
卷积加速FWT
斜率优化
https://ac.nowcoder.com/acm/contest/369/D(线段树可能可以)
数论分块,公式变形
启发式合并
暴力优化
高维dp+优化
最小路径覆盖