Cupids_Bow 的博客

后缀数组

线段树 + 单调栈优化 dp

线段树维护区间 min

分块 + 维护凸壳

kmp 好题，着重对 fail 数组的理解

后缀数组 + 主席树上二分，需要双指针优化